绝境求生
成绩 | 100 | 开启时间 | 2016年05月24日 星期二 21:25 |
折扣 | 0.8 | 折扣时间 | 2016年05月24日 星期二 21:25 |
允许迟交 | 是 | 关闭时间 | 2016年05月24日 星期二 21:25 |
输入文件 | mnPuzzle.in | 输出文件 | mnPuzzle.out |
【题目描述】绝境求生(mnPuzzle.cpp/c/pas)POJ 2893
所谓“天道酬勤”是针对每一个人的,而不在于他是“好人”还是“坏人”。换句话说,如果“好人”不够努力,不够勤奋,他其实是很难战胜勤奋而“勇敢”的“坏人”的。
所以当修罗王和邪狼陷入了绝境时,他们仍在拼命地寻找一线生机。所谓绝境是由一个M × N的矩形,其中M和N至少有一个数是奇数。矩形中有1到MN-1个可以滑动的方块,0代表空地,例如当M=4和N=3时,绝境可能如图所示。
通过移动空地周围的方块,移成如图所示的状态才可逃脱。
例如M=4和N=3时的绝境移动顺序如图所示。
现在给一个M× N的矩形绝境,试计算能否逃脱。
【输入格式】
包含多组测试数据,每组数据第一行为两个整数M和N (2 ≤ M, N ≤ 999),随后M行为各组数据。全部测试数据结束后,以0 0结尾。
【输出格式】
每组测试数据给出答案,即是否能逃脱。能则“YES”,否则“NO”。
【输入样例】
3 3
1 0 3
4 2 5
7 8 6
4 3
1 2 5
4 6 9
11 8 10
3 7 0
0 0
【输出样例】
YES
NO