网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
劣质的草
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | badgras.in | 输出文件 | badgras.out |
贝茜像其它奶牛一样正在吃草,她正在思考她所在的地方。她注意到她只得到了一个平于海平面的广泛大片牧场。那些高度1米或者更高更硬的草不那么美味。草随着高度的增加越发难吃。
继续咀嚼,她意识到,这没有食欲的食物长成两侧的丘陵,形成了青翠美味丰富草地海洋中的一系列劣质草小岛 。
贝茜穿上她的实验服,决心测定她的牧场有多少劣草小岛。她画出一 张画有被分成R (1 < R <= 1,000) 行、C (1 < C<= 1,000)列的1米x1米小格子的地图。她为每个小格子测量了海拔高度,并四舍五入到 非负整数。她贪婪地把所有美味草标的海拔标记成0。
她着手统计小岛。任何水平、垂直、斜向相邻的两个有劣草的格子将被认为在同一个岛中。 在每一张她提供的地图中有多少劣草岛屿呢?
程序名称: badgras
輸入格式:
* 行 1: 两个用空格隔开的整数: R 和 C
* 行 2..R+1: 行 i+1 用C个看空格隔开的整数表示地图中的i行
樣例輸入 (文件 badgras.in):
8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0
輸出格式:
* 行 1: 一个代表岛屿数的整数。
樣例輸出 (文件 badgras.out):
2
輸出说明:
有两个岛。最大的一个在左侧通过一个对角线延伸到最底层, 最小的一个在右上角。