做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2086. -- 宝典2第五章绝境求生

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

【题目描述】绝境求生(mnPuzzle.cpp/c/pas)POJ 2893

所谓“天道酬勤”是针对每一个人的,而不在于他是“好人”还是“坏人”。换句话说,如果“好人”不够努力,不够勤奋,他其实是很难战胜勤奋而“勇敢”的“坏人”的。

所以当修罗王和邪狼陷入了绝境时,他们仍在拼命地寻找一线生机。所谓绝境是由一个M × N的矩形,其中M和N至少有一个数是奇数。矩形中有1到MN-1个可以滑动的方块,0代表空地,例如当M=4和N=3时,绝境可能如图所示。

通过移动空地周围的方块,移成如图所示的状态才可逃脱。

例如M4N3时的绝境移动顺序如图所示。

现在给一个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

输入

输出

提示

标签

[上一题][提交][讨论版][状态][下一题]