比赛场次 158
比赛名称 暑假培训B班二测
比赛状态 已结束比赛成绩
开始时间 2012-07-22 08:30:00
结束时间 2012-07-22 11:30:00
开放分组 全部用户
注释介绍
题目名称 劣质的草
输入输出 badgras.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 8 简单对比
用户 结果 时间 内存 得分
GravatarMakazeu AAAAAAAA 0.005 s 4.13 MiB 100
Gravatar忄FOREVER忄 AAAAAAAA 0.006 s 4.13 MiB 100
Gravatar临轩听雨ゐ AAAAAAAA 0.073 s 80.46 MiB 100
GravatarCitron酱 AAAAAAAA 0.097 s 15.61 MiB 100
Gravatarhjr1995 AAAAAAAA 0.126 s 3.99 MiB 100
GravatarH J H AAAAAAAA 0.346 s 7.79 MiB 100
Gravatardigital-T AAAAAAEA 0.069 s 3.99 MiB 87
GravatarFangel AAAAAAEA 0.087 s 0.28 MiB 87
GravatarSatoshi AAAAAAEA 0.094 s 0.35 MiB 87
Gravatarwangmengyuan AAAAAAEA 0.126 s 11.17 MiB 87
Gravataro_o AAAAAAEA 0.126 s 11.17 MiB 87
Gravatar日光。 AAAAAAEA 0.129 s 4.13 MiB 87
Gravatar李振文 AAAAAAEA 0.132 s 2.08 MiB 87
Gravatar如烟 AAAAAAEA 0.136 s 3.99 MiB 87
Gravatarbingo AAAAAAEA 0.149 s 4.95 MiB 87
Gravatar王者自由 AAAAAAEA 0.203 s 4.18 MiB 87
Gravatar二木子系 AAAAAAEA 0.314 s 4.13 MiB 87
Gravataryuan AAAAAWEA 0.178 s 7.96 MiB 75
Gravatar三木公 MMMMMMMM 0.000 s 0.00 MiB 0
Gravatar英雄寞乌云然 MMMMMMMM 0.000 s 0.00 MiB 0
GravatarRT EEEEEEEE 0.946 s 7.81 MiB 0

劣质的草

★   输入文件:badgras.in   输出文件:badgras.out   简单对比
时间限制:1 s   内存限制:128 MiB

贝茜像其它奶牛一样正在吃草,她正在思考她所在的地方。她注意到她只得到了一个平于海平面的广泛大片牧场。那些高度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

輸出说明:

有两个岛。最大的一个在左侧通过一个对角线延伸到最底层, 最小的一个在右上角。