题目描述
以撒逃进了地下室:
地下室可以看作一个n*m的矩阵的迷宫,其中有些格子是有门相连房间,有些则是无法通过的墙壁。以撒发现其中一些墙壁似乎是空心的,可以通过爆炸打开隐藏的房间,而隐藏房的生成有一定的规律,以撒认为一个墙壁格子在满足以下所有情况时可能会是隐藏房间:
1,该墙壁格子和三个普通房间相邻
2,在满足1条件的情况下,不能和boss房间相邻但是以撒正在和萌死戳交战,
现在你需要编写程序告诉他是否存在可能是隐藏房间的格子。
如果存在,输出两行,第一行是一个YES,第二行输出可能为隐藏房间的格子的数量如果不存在,输出NO
地下室可以看作一个n*m的矩阵的迷宫,其中有些格子是有门相连房间,有些则是无法通过的墙壁。以撒发现其中一些墙壁似乎是空心的,可以通过爆炸打开隐藏的房间,而隐藏房的生成有一定的规律,以撒认为一个墙壁格子在满足以下所有情况时可能会是隐藏房间:
1,该墙壁格子和三个普通房间相邻
2,在满足1条件的情况下,不能和boss房间相邻但是以撒正在和萌死戳交战,
现在你需要编写程序告诉他是否存在可能是隐藏房间的格子。
如果存在,输出两行,第一行是一个YES,第二行输出可能为隐藏房间的格子的数量如果不存在,输出NO
输入
第一行两个整数n,m ( 3<m,n<=1000)
然后是一个n*m矩阵,表示地图状态,o表示墙壁,1表示房间,2表示boss房间
然后是一个n*m矩阵,表示地图状态,o表示墙壁,1表示房间,2表示boss房间
输出
如果存在,输出两行,第一行是一个YES,第二行输出可能为隐藏房间的格子的数量如果不存在,输出NO
样例输入 Copy
3 3
001
110
211
样例输出 Copy
YES
1
提示
隐藏房间不属于房间