牛牛有一个用树莓派做的机器人小车,牛牛请你为它编写一个寻路程序。
小车一开始在坐标原点(0,0)的位置,牛牛已经预先烧录进去了一个向量序列,向量序列的大小为n,序列中第i个元素为
。
第一行输入一个正整数n()表示向量序列的大小,接下来n行每行两个整数
(
)表示向量序列的第i个向量。保证输入的向量不为0向量。
接下来一个正整数m()表示有m个查询,每个查询彼此独立(每个查询中小车的起点均为0,0,不会随着查询而改变)。
接下来m行,每行两个整数(
)表示第i个查询的目标地点。
输入数据保证,即最终的输出文本量在
级别。
对于每个查询,如果存在一个合法的实数指令序列coef,则先输出"yes",然后接下来一行输出n个大小范围在[-1,1]之间的实数,表示指令序列,注意输出的实数之间用空格隔开,否则只需输出"no"。当合法的实数指令序列不唯一时,你可以任意输出一种。对于小车实际可达的目标点,你的答案正确,当且仅当小车按照你提供的指令序列进行移动后,最终停留位置距离目标点的欧几里得距离小于。
对于小车实际可达的目标点,你的答案正确,当且仅当小车按照你提供的指令序列进行移动后,最终停留位置距离目标点的欧几里得距离小于。
本题不需要极高精度浮点数,同时为了避免精度问题,建议保留7到12位小数。