一只蚂蚁落入一个M×N的矩形陷阱,其中M和N至少有一个数是奇数。矩形中有1到M×N-1个可以滑动的方块,0代表空地,例如当M=4和N=3时,矩形可能如图7.7所示。 现在给一个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