aknight
yes 

所属分类:人工智能/神经网络/深度学习
开发工具:Visual C++
文件大小:180KB
下载次数:2
上传日期:2007-07-22 19:44:58
上 传 者lzming_0
说明:  算法实现题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

文件列表:
1\aknight.cpp (2947, 2006-12-19)
1\aknight.ppt (279552, 2006-12-19)
1\aknight.pdf (73282, 2006-12-18)
1 (0, 2006-12-19)

近期下载者

相关文件


收藏者