题目内容

小美正在一个无限大的二维坐标轴上运动，初始时她位于坐标$(x,y)$。

她将基于一个由$n$个整数组成的数组{$a_1,a_2,...,a_n$}进行移动，对于第$i$次移动，她都需要选择这样两个整数$l$和$r$，满足$|1|+|r|=a_i$，随后移动到$(x +l, y +r)$这个位置。

题解

题面描述

小美在一个无限大的二维坐标系上运动，初始位置为 $(x,y)$。她有一个长度为 $n$ 的整数数组 $\{a_1,a_2,\dots,a_n\}$，表示每次移动的“距离”。在第 $i$ 次移动时，她需要选择一对整数 $(l,r)$ 满足

然后将当前位置由 $(x,y)$ 变为 $(x + l,\;y + r)$。
问：经过 $n$ 次移动后，小美能否恰好到达目标位置 $(p,q)$？