Problem G: 淹没的土地

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:129 Solved:50

Description

有一个矩阵,矩阵中每个数字代表一块海洋/土地(数字1代表土地,数字0代表海洋),每块土地仅与上下左右的土地块/海洋块揭阳,边界之外均视为土地
涨潮时 与海洋接壤两格及以上的土地将被淹没,请返回涨潮后的矩阵

Input

第一行 包含一个数字T 代表共有T个案例
以下重复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
请使用尽可能小的空间复杂度解法