问题 3689 --穿越雷区

3689: 穿越雷区★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 4
[提交][状态][命题人:]

题目描述

一支救援部队想要穿越一片雷区,但是他们的扫雷设备陈旧,只能检测一块范围内有多少雷,他们需要知道是否有安全的路径穿越雷区。

输入

第一行t,表示t组数据(t < 10)

接下来一行是hw 雷区的大小(0 < h0 < wh + w <= 10

之后h行为扫描的结果

每个的数字表示自身及上下左右五格内地雷的数量,每个格子只可能有1个雷或没有雷

输出

先输出雷的分布,再输出yes或no表示是否有安全的路径可以从左上角移动到右下角,救援部队有八个移动方向。

样例输入
Copy
2
3 3 
2 1 2
1 4 1
2 1 2
2 5
2 1 2 2 1
1 3 2 2 2
样例输出
Copy
0 1 0
1 0 1
0 1 0
yes
0 1 0 0 1
1 0 1 1 0
yes

提示

来源

[提交][状态]