问题标题: 酷町堂：2147，4960

4960   古墓猫影

经验值：1600 时间限制：1000毫秒 内存限制：128MB

题目描述 Description

酷町猫在玩古墓丽影这款游戏，现在她拿到了一个藏宝图。在一个m×n密室中，布满了重重陷阱。密室的入口用2标记，出口用3表示，陷阱用-1表示。其余位置都是可以通行的房间。在这些房间里，有的放着宝物。放着宝物的房间用1表示，没有放宝物的房间用0表示。现在酷町猫想让你帮忙看看，她能不能从起点顺利到达终点，并且使得每一个放宝物的房间都能经过一次！
一个房间只能被经过一次，一旦经过了就会永远被关闭。一个房间和周围的四个房间相连。

输入描述 Input Description

第一行，两个正整数，m n
接下来m行，每行n个由空格隔开的正整数，为-1到3中的某一个

输出描述 Output Description

如果能够到达，输出yes，否则输出no

样例输入 Sample Input

4 4 2 0 -1 -1 -1 1 0 -1 -1 -1 1 0 -1 -1 -1 3

样例输出 Sample Output

yes

数据范围及提示 Data Size & Hint

m, n<=20

2147   危险的森林

经验值：1600 时间限制：1000毫秒 内存限制：128MB

题目描述 Description

一个面积为n * n的森林，里面布满了陷阱，每个陷阱有2种状态：s和d。前者表示陷阱已经被**，后者表示陷阱正常。现在探险家伊泽处在森林中的某个位置，他每次只能移动到上、下、左、右这四个方向之一的相邻位置上，伊泽想要从点A走到点B，但是伊泽不能走出森林，请你写个程序，判断伊泽能不能办到。如果起点或者终点有一个布置有正常的陷阱(状态为d)，则看成无法办到。

输入描述 Input Description

第1行是测试数据的组数k。
每组测试数据的第一行数一个正整数n (1 <= n <= 100)，表示森林的面积是n * n的。
接下来输入n * n的矩阵，矩阵中的元素为s或者d。
再接下来一行是4个整数a, b,c, d，描述A处在第a行, 第b列，B处在第c行, 第d列。
注意：a,b,c,d都是从1开始计数的。

输出描述 Output Description

能办到则输出“YES”，否则输出“NO”。

样例输入 Sample Input

2 3 sdd ssd dss 1 1 2 2 5 sssss dddsd ssdss dddss sssds 1 1 4 1

样例输出 Sample Output

YES NO

无思路.....救救我

甄子烨在2022-03-13 21:07:46追加了内容

4960弄出来了，还剩2147.

快快快