Featured image of post Codeforces Round #1035(Div.2)

Codeforces Round #1035(Div.2)

B

题目大意:在一个欧几里得平面上,你被给予两个点:起点 $(p_x, p_y)$ 和终点 $(q_x, q_y)$。需要从起点出发,执行 $n$ 次操作,每次操作必须选择一个点,使得当前位置到该点的欧几里得距离恰好为 $a_i$,然后移动到该点。判断是否可以在执行完所有操作后到达终点 $(q_x, q_y)$。

数据范围:$1 \le t \le 10^4$,$1 \le n \le 10^3$,$1 \le p_x, p_y, q_x, q_y \le 10^7$,$1 \le a_i \le 10^4$。

思路: