比赛场次 | 158 |
---|---|
比赛名称 | 暑假培训B班二测 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2012-07-22 08:30:00 |
结束时间 | 2012-07-22 11:30:00 |
开放分组 | 全部用户 |
组织者 | cqw |
注释介绍 |
题目名称 | 劣质的草 |
---|---|
输入输出 | badgras.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 8 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAAAAA | 0.005 s | 4.13 MiB | 100 |
|
AAAAAAAA | 0.006 s | 4.13 MiB | 100 |
|
AAAAAAAA | 0.073 s | 80.46 MiB | 100 |
|
AAAAAAAA | 0.097 s | 15.61 MiB | 100 |
|
AAAAAAAA | 0.126 s | 3.99 MiB | 100 |
|
AAAAAAAA | 0.346 s | 7.79 MiB | 100 |
|
AAAAAAEA | 0.069 s | 3.99 MiB | 87 |
|
AAAAAAEA | 0.087 s | 0.28 MiB | 87 |
|
AAAAAAEA | 0.094 s | 0.35 MiB | 87 |
|
AAAAAAEA | 0.126 s | 11.17 MiB | 87 |
|
AAAAAAEA | 0.126 s | 11.17 MiB | 87 |
|
AAAAAAEA | 0.129 s | 4.13 MiB | 87 |
|
AAAAAAEA | 0.132 s | 2.08 MiB | 87 |
|
AAAAAAEA | 0.136 s | 3.99 MiB | 87 |
|
AAAAAAEA | 0.149 s | 4.95 MiB | 87 |
|
AAAAAAEA | 0.203 s | 4.18 MiB | 87 |
|
AAAAAAEA | 0.314 s | 4.13 MiB | 87 |
|
AAAAAWEA | 0.178 s | 7.96 MiB | 75 |
|
MMMMMMMM | 0.000 s | 0.00 MiB | 0 |
|
MMMMMMMM | 0.000 s | 0.00 MiB | 0 |
|
EEEEEEEE | 0.946 s | 7.81 MiB | 0 |
贝茜像其它奶牛一样正在吃草,她正在思考她所在的地方。她注意到她只得到了一个平于海平面的广泛大片牧场。那些高度 $1$ 米或者更高更硬的草不那么美味。草随着高度的增加越发难吃。
继续咀嚼,她意识到,这没有食欲的食物长成两侧的丘陵,形成了青翠美味丰富草地海洋中的一系列劣质草小岛。
贝茜穿上她的实验服,决心测定她的牧场有多少劣草小岛。她画出一张画有被分成 $R (1 \lt R \leq 1,000)$ 行、$C (1 \lt C \leq 1,000)$ 列的 $1*1$ $米^2$ 小格子的地图。她为每个小格子测量了海拔高度,并四舍五入到非负整数。她贪婪地把所有美味草标的海拔标记成 $0$。
她着手统计小岛。任何水平、垂直、斜向相邻的两个有劣草的格子将被认为在同一个岛中。 在每一张她提供的地图中有多少劣草岛屿呢?
* 行 $1$: 两个用空格隔开的整数: $R$ 和 $C$;
* 行 $2 \sim R+1$: 行 $i+1$ 用 $C$ 个空格隔开的整数表示地图中的 $i$ 行。
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$: 一个代表岛屿数的整数。
2
輸出说明:
有两个岛。最大的一个在左侧通过一个对角线延伸到最底层, 最小的一个在右上角。