问题 1393. -- 积木覆盖

1393: 积木覆盖

时间限制: 1 Sec  内存限制: 128 MB
提交: 76  解决: 60
[提交][状态][讨论版]

题目描述

笑笑最喜欢玩积木了。每一次玩时,他都会把积木在地面上铺开,清点积木的个数。假设地面是一个10*10的网格,每个积木都由若干个正方形拼成。每一块地要么是空,要么被某个积木完全覆盖。可以保证。在地面上没有两块积木有公共边的情况。例如,图1所示就是一种积木覆盖情况。笑笑希望我们帮助编程求出:对于给定的地面覆盖情况,共有多少块积木。 

输入

一个10*10的01矩阵,1表示该单位正方形被某个积木覆盖,0表示没有被覆盖。 

输出

 一个整数,表示地面上共有积木的块数。 

样例输入

0111100100
0000001111
0100000000
1010000000
0100010000
0000010000
0000011000
0000010000
0000000000
1111000000

样例输出

8

提示

来源

[提交][状态]