2086: 宝典2第五章绝境求生

【题目描述】绝境求生（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