Problem B: 淹没的土地
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:133
Solved:51
Description
有一个矩阵,矩阵中每个数字代表一块海洋/土地(数字1代表土地,数字0代表海洋),每块土地仅与上下左右的土地块/海洋块揭阳,边界之外均视为土地
涨潮时 与海洋接壤两格及以上的土地将被淹没,请返回涨潮后的矩阵
涨潮时 与海洋接壤两格及以上的土地将被淹没,请返回涨潮后的矩阵
Input
第一行 包含一个数字T 代表共有T个案例
以下重复T次
a.第一行包含空格分隔的两个数字M,N,代表矩阵搞M,宽N
b.后续M行每一行都包含一个长度为N的由0/1组成的数组
以下重复T次
a.第一行包含空格分隔的两个数字M,N,代表矩阵搞M,宽N
b.后续M行每一行都包含一个长度为N的由0/1组成的数组
Output
输出涨潮后的矩阵
Sample Input Copy
2
3 4
1011
0000
0010
1 2
01
Sample Output Copy
0001
0000
0000
01
HINT
1<=T<=20
1<=m,n<=100
请使用尽可能小的空间复杂度解法
1<=m,n<=100
请使用尽可能小的空间复杂度解法