排序练习
D. 绝境求生
描述
一只蚂蚁落入一个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
Submit
登录
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |