一支救援部队想要穿越一片雷区,但是他们的扫雷设备陈旧,只能检测一块范围内有多少雷,他们需要知道是否有安全的路径穿越雷区。
一支救援部队想要穿越一片雷区,但是他们的扫雷设备陈旧,只能检测一块范围内有多少雷,他们需要知道是否有安全的路径穿越雷区。
第一行t,表示t组数据(t < 10)
接下来一行是h,w 雷区的大小(0 < h,0 < w,h + w <= 10)
之后h行为扫描的结果
每个的数字表示自身及上下左右五格内地雷的数量,每个格子只可能有1个雷或没有雷
先输出雷的分布,再输出yes或no表示是否有安全的路径可以从左上角移动到右下角,救援部队有八个移动方向。
2 3 3 2 1 2 1 4 1 2 1 2 2 5 2 1 2 2 1 1 3 2 2 2
0 1 0 1 0 1 0 1 0 yes 0 1 0 0 1 1 0 1 1 0 yes