山丘(mountain)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
翁老师远行时看到了山丘,然后把它画了下来。
画由三种字符 .、/、\ 组成。一座山的样子可能如下所示:
...... ...... ......
../\.. ../\.. ../\..
./..\. ./..\. ./..\.
/....\ ...... /.....
- 如果某个位置是
/,它的左下角可能是.或/; - 如果某个位置是
\,它的右下角可能是.或\; .表示空气,/和\表示山体,一列字符中有且只有一个/或\;/\表示山顶,每座山有且仅有一个山顶(没有山顶的不判定为山)。
现在翁老师想考考你,这里一共有几座山?
输入描述
第一行输入一个正整数 ,表示测试数据组数。
对于每组测试数据:
-
第一行两个正整数 ,表示字符画的大小是 的。
-
接下来 行,每行 个连续的字符,由三种
.、/、\组成。
输出格式
对于每组测试数据:
- 输出一行一个整数 ,表示答案。
2
5 10
..........
..........
.../\.....
../..\....
\/....\/\/
5 7
.......
.......
/\../\/
..\/...
.......
2
2
数据范围
对于 的数据,保证 ,。
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2026-10-23 21:00
- 结束于
- 2026-10-25 21:00
- 持续时间
- 48 小时
- 主持人
- 参赛人数
- 17