算法实现题7-60 战马问题

« 问题描述：

按照国际象棋的规则，在位置（0，0）处的马可以跳到位置（1，2），（1 ，-2），（-1，2），

（-1，-2），（2，1），（2，-1），（-2，1），（-2，-1）处。战马问题中的战马具有更一般的跳跃

能力。位置（0，0）处的战马每次可以跳到k 个位置x y i k i i ( , ),1 £ £ ，中的一个位置。战

马问题要求确定给定的战马能否跳遍无限大的棋盘上的每个位置。

« 编程任务：

对于给定的战马问题中战马的跳跃能力。确定战马能否跳遍无限大棋盘上的每个位置。

« 数据输入：

由文件input.txt给出输入数据。第1 行有1个正整数k，表示位置（0，0）处的战马每

次可以跳到k个位置。接下来的k行，每行有2个整数，表示战马的跳跃位置。

« 结果输出:

将计算结果输出到文件output.txt。给定的战马能跳遍棋盘上的每个位置时输出“Yes”，

否则输出“No”。

输入文件示例 输出文件示例

input.txt output.txt

3

1 0

0 1

-2 -1

Yes