| 题目名称 | 1142. [石门中学2009] 卫星照片 |
|---|---|
| 输入输出 | satel.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 17 |
| 题目来源 |
 Makazeu
于2012-10-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：10， 通过率：40% | ||||
 ☜怪盗基德☞ |
100 | 0.011 s | 1.79 MiB | C++ |
 Truth.Cirno |
100 | 0.016 s | 3.15 MiB | C++ |
 苏轼 |
100 | 0.016 s | 3.18 MiB | C++ |
 Makazeu |
100 | 0.017 s | 0.38 MiB | C++ |
|
苏轼 |
94 | 0.017 s | 3.18 MiB | C++ |
|
☜怪盗基德☞ |
76 | 0.010 s | 1.90 MiB | C++ |
|
苏轼 |
52 | 0.022 s | 3.17 MiB | C++ |
|
苏轼 |
29 | 0.025 s | 3.18 MiB | C++ |
 chenge |
0 | 0.008 s | 0.32 MiB | Pascal |
 神利·代目 |
0 | 0.026 s | 14.66 MiB | C++ |
| 关于 卫星照片 的近10条评论(全部评论) |
|---|
卫星照片(satel)
农夫 John 正在研究他的农场的卫星照片.照片为一个R (1 <=
R <= 75) 行 C (1 <= C <= 75) 列的字符矩阵表示.如下图:
..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......
图上的一块相连通的 "#" 表示一群奶牛或一个房间, 两个子"#" 连通的意思是说左右或上下相连.而下面的两块则是分开的:
....
.#..
..#.
....
John现在根据卫星照片上的的这些"#"块的形状来判断哪些是牛群,哪些是房间.如果一个"#"块形状的边是水平或垂直的矩形,则是房间.其它的则认为都是牛群.在第一个图中,有三个房间 ( 2x1, 2x5, and 1x1)和2群牛.
请根据输入文件中的数据,统计出房间数和牛群数.
数据中牛群不会包围另一个牛群或房间.
输入格式: satel.in
* 第一行,两个整数: R 和 C.
* 和 2..R+1行: 第 i+1 行表示照片的第 i 行情况,由 C 字符组成.
输出格式:
* 第一行: 房间数.
* 第二行: 牛群数.
输入样例 (file satel.in):
5 8
#####..#
#####.##
......#.
.###...#
.###..##
输出样例 (file satel.out):
2
2