1913: 水流
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：7
题目描述
全球气候变暖，小镇A面临水灾。于是你必须买一些泵把水抽走。泵的抽水能力可以认为是无穷大，但你必须把泵放在合适的位置，从而能使所有的水能流到泵里。小镇可以认为是N * M的矩阵。矩阵里的每个单元格都是一个‘a’- ‘z’小写字母，该小写字母表示该格子的高度，字母大的表示该单元格比较高，反之，表示该格子高度比较低。当前单元格的水可以流到上、下、左、右四个格子，但必须满足这些格子的高度是小于或者等于当前格子的高度。现在，给你一些N * M的矩阵，你至少要买多少个泵，才能把所有格子的水都能被抽走？
输入
多组测试数据。
第一行：K，表示有K组测试数据。 1 <= K <= 5.
接下来有K组测试数据，每组测试数据格式如下：
第一行：两个正数, N , M . 1 <= N, M <= 50，表示小镇的大小。
接下来有N行，每行有M个小写字母，表示小镇的地图。
输出
共K行，每行对应一组数据。至少要买多少个泵，才能把所有格子的水都能抽走。
样例输入 复制
2
5 5
ccccc
cbbbc
cbabc
cbbbc
ccccc
4 9
cbabcbabc
cbabcbabc
cbabcbabc
cbabcbabc
样例输出 复制
1
2
提示
|
1 11 11 ccccccccccc caaaaaaaaac caaaaaaaaac caazpppzaac caapdddpaac caapdddpaac caapdddpaac caazpppzaac caaaaaaaaac caaaaaaaaac ccccccccccc |
|
2 |