《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 3587 --天佑当侦探

3587: 天佑当侦探★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 70  解决: 58
[提交][状态][命题人:]

题目描述

天佑发现,最近警察和监督员都去监督病毒去了,小偷开始在一些地方猖狂了。

为了国家的财产安全,他决定:

“病毒何时灭,秋风扫落叶,一个战斗夜,病毒浑不见。

可惜为国家,S人一大片。今天吾立志,我要当侦探!”

正好M市的盗贼开始肆虐,天佑便让“钉钉里的鹏鹏”跳出钉钉,

在手机上给他订一张火车票,赶到了M市。

那里的警察告诉他,盗贼在n×m的地方有一些地下窝藏点,

而且有些地方还有上、下、左、右、左上、右上、左下、右下八个方位的连通地道,

所以很难找到盗贼在什么地方。

不过天佑如果帮他们找到了,他们很快就能捣毁所有窝赃点。

天佑打开了钉钉扫描仪,让“钉钉里的鹏鹏”帮他扫描一下盗贼窝赃地的情况。

钉钉扫描仪的反馈是:有窝藏点返回1;没窝藏点返回0。

请统计共有多少个窝赃点。

输入

输入整数2<=n,m<=20表示盗贼窝赃地的长与宽。

后面按钉钉的反馈情况输入一块窝藏地图。

输出

     输出窝藏点的数量。

样例输入
Copy
4 6
100110
110100
010010
000011
样例输出
Copy
2

提示

八连通

来源

[提交][状态]

如有问题,请咨询客服
浙ICP备20001167号