偷拍硕哥3

偷拍硕哥3

测试数据来自 nnu_contest/5bfa7faad3d8a141466ee753

之前的小题目并没有卡住硕哥1s,所以,硕哥要揍死出题人啦。出题人选择立刻当舔狗,大呼硕哥“牛逼”,于是他瞬间在地上画出一个图形,由"0"和“#”组成,里头包含两个由“#”组成的字母,"N"和"B"("N"和"B"的数目不一定相同)。现在硕哥只想知道里头有几个“B”,但是他忙着DNF打团,所以他将问题交给了你,希望你能够在1s内解决。
输入格式
第一行一个正整数n和一个正整数m,分别表示图形的行数和列数
接下来输入一个n行m列的图形,仅包含“0”和“#”
输出格式
输出一个整数,表示图形中有多少个“B”

输入样例

8 19
0000000000000000000
0###00##00000000000
0#0##0#000#######00
0#00###000##0000##0
0#000##00#########0
000000000###000##00
0000000000##0000##0
0000000000#######00

输出样例

1

数据范围
对于100%的数据,n<30,m<30

提示
每一个“B”和“N”都是在上,下,左,右四个方向上连通的
且这里的“B”和“N”会随意拉伸,但不会相交
对于随意拉伸的解释:
这样的‘B’是合法的

0000000000#######00
0000000000##0000##0
00000000000#######0
00000000000#000##00
0000000000##0000##0
0000000000###00##00
0000000000#######00

00##############000
00#000000000000##00
00#000000000######0
00###############00
00#0000000000000##0
00#000000000000##00
00###############00

但这样的‘B’是非法的

00##############000
00#000000000000##00
00#000000000######0
00#####0#########00
00#0000000000000##0
00#000000000000##00
00###############00

原因:‘B’中间的一横不连通

00#############0000
00#000000000000##00
00#000000000######0
00###############00
00#0000000000000##0
00#000000000000##00
00###############00

原因:‘B’的右上角没有四联通

信息

ID
1622
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者