1423: Minecraft
内存限制：64 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：70
解决：23
题目描述
这道题和水有关，所以这道题是水题
……
《我的世界》是一款风靡全球的高自由度沙盒游戏，所有的材质都以方块的形式出现
水当然是一种非常重要的表现形式，当然，水和其它方块不同，他还有流动的特性
为了简化问题，我们只考虑二维平面上水的蔓延，对于当前方块坐标(x, y)，如果它的上下左右四个方块中至少有两格是水，且当前这块为空，那么1秒之后这一块也会变成水方块
已知在某个时刻游戏中下了一场暴雨，因此在一个n*m的空地中，某些方块变成了水方块
求无限长的时间之后，是否整个n*m的区域都会被水布满
……
《我的世界》是一款风靡全球的高自由度沙盒游戏，所有的材质都以方块的形式出现
水当然是一种非常重要的表现形式，当然，水和其它方块不同，他还有流动的特性
为了简化问题，我们只考虑二维平面上水的蔓延，对于当前方块坐标(x, y)，如果它的上下左右四个方块中至少有两格是水，且当前这块为空，那么1秒之后这一块也会变成水方块
已知在某个时刻游戏中下了一场暴雨，因此在一个n*m的空地中，某些方块变成了水方块
求无限长的时间之后，是否整个n*m的区域都会被水布满
输入
先输入一个T表示T组测试数据 （T≤100）
每组测试数据输入两个正整数n,m（n,m≤8）
接下来n行，每行m个数，只会为0或1，为1说明当前位置是水，为0表示空地
每组测试数据输入两个正整数n,m（n,m≤8）
接下来n行，每行m个数，只会为0或1，为1说明当前位置是水，为0表示空地
输出
如果无限长时间后n*m个方块都会变成水方块，输出"YES"，否则输出"NO"
样例输入 复制
2
5 5
1 0 1 0 1
1 1 0 1 1
0 0 0 0 0
1 1 1 1 1
1 1 1 1 0
4 4
1 1 1 1
0 0 0 0
0 0 0 0
1 1 1 1
样例输出 复制
YES
NO提示
对于第一个样例，2秒之后整个区域就会被水充满了