A. 山丘(mountain)

    传统题 文件IO:mountain 1000ms 512MiB

山丘(mountain)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

翁老师远行时看到了山丘,然后把它画了下来。

画由三种字符 .、/、\ 组成。一座山的样子可能如下所示:

......	......	......
../\..	../\..	../\..
./..\.	./..\.	./..\.
/....\	......	/.....
  • 如果某个位置是/,它的左下角可能是 .或/;
  • 如果某个位置是\,它的右下角可能是 .或\;
  • .表示空气,/和\表示山体,一列字符中有且只有一个 /或\;
  • /\表示山顶,每座山有且仅有一个山顶(没有山顶的不判定为山)。

现在翁老师想考考你,这里一共有几座山?

输入描述

第一行输入一个正整数 TT,表示测试数据组数。

对于每组测试数据:

  • 第一行两个正整数 n,mn,m,表示字符画的大小是 n×mn\times m 的。

  • 接下来 nn 行,每行 mm 个连续的字符,由三种 .、/、\ 组成。

输出格式

对于每组测试数据:

  • 输出一行一个整数 kk,表示答案。
2
5 10
..........
..........
.../\.....
../..\....
\/....\/\/
5 7
.......
.......
/\../\/
..\/...
.......
2
2

数据范围

对于 100%100\% 的数据,保证 1⩽T⩽5×1031\leqslant T \leqslant 5\times10^3,1⩽∑n×m⩽5×1051\leqslant \sum n\times m \leqslant 5\times10^5。

状态
已结束
规则
IOI
题目
4
开始于
2026-10-23 21:00
结束于
2026-10-25 21:00
持续时间
48 小时
主持人
参赛人数
17