偷拍硕哥3
之前的小题目并没有卡住硕哥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’的右上角没有四联通
信息
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 84
- 已通过
- 12
- 通过率
- 14%
- 被复制
- 3
- 上传者