图片被删除,或者路径改变
问题1364--以撒和隐藏房间

1364: 以撒和隐藏房间

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

以撒逃进了地下室:
地下室可以看作一个n*m的矩阵的迷宫,其中有些格子是有门相连房间,有些则是无法通过的墙壁。以撒发现其中一些墙壁似乎是空心的,可以通过爆炸打开隐藏的房间,而隐藏房的生成有一定的规律,以撒认为一个墙壁格子在满足以下所有情况时可能会是隐藏房间:
1,该墙壁格子和三个普通房间相邻
2,在满足1条件的情况下,不能和boss房间相邻但是以撒正在和萌死戳交战,
现在你需要编写程序告诉他是否存在可能是隐藏房间的格子。
如果存在,输出两行,第一行是一个YES,第二行输出可能为隐藏房间的格子的数量如果不存在,输出NO



输入

第一行两个整数n,m ( 3<m,n<=1000)
然后是一个n*m矩阵,表示地图状态,o表示墙壁,1表示房间,2表示boss房间

输出

如果存在,输出两行,第一行是一个YES,第二行输出可能为隐藏房间的格子的数量如果不存在,输出NO

样例输入 Copy

3 3
001
110
211

样例输出 Copy

YES
1

提示

隐藏房间不属于房间

来源/分类