#P3858. [TJOI2008] 贪吃蛇
[TJOI2008] 贪吃蛇
Description
佳佳和金明都是十分聪明的孩子,他们在游戏中总是会选择对自己最有利的策略。因为贪吃蛇的初始位置是由佳佳指定的,现在佳佳想知道,能不能找到这样一个初始位置使得自己一定可以获胜呢?
Input Format
输入文件的第一行包含一个整数N,表示此文件包含的测试样例数。接下来就是N组样例的描述。
每组样例描述的第一行包含三个整数H,R,C,表示长方体的高度,长度和宽度。接下来是H个R行C列的矩阵,每个矩阵描述此长方体的一层。矩阵包含的字符只有’.’和’X’两种,其中’.’表示初始时有食物的格子,’X’表示障碍。这H个矩阵描述之间都用一个空行隔开。
Output Format
输出N行,表示对应的游戏中佳佳是不是一定可以获胜。如果佳佳可以获胜,输出“yes”,否则输出“no”。
2
2 2 3
...
X.X
X.X
XXX
2 2 3
.X.
.X.
.X.
.X.
yes
no
Hint
对于40%的数据,H * R * C ≤ 16
对于100%的数据,H * R * C ≤ 100, N ≤ 10
输入数据保证每个长方体至少包含一个不是障碍物的格子。
京公网安备 11011102002149号