| 题目名称 | 239. [POI 1999] 积水 |
|---|---|
| 输入输出 | wod.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 13 |
| 题目来源 |
 BYVoid
于2008-12-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：32， 提交：79， 通过率：40.51% | ||||
 垃圾垃圾真垃圾 |
100 | 0.009 s | 0.37 MiB | C++ |
 sunshine123 |
100 | 0.010 s | 0.37 MiB | C++ |
 Hakurou! |
100 | 0.010 s | 0.37 MiB | C++ |
 teacher |
100 | 0.011 s | 0.32 MiB | Pascal |
|
teacher |
100 | 0.011 s | 0.32 MiB | Pascal |
 OIdiot |
100 | 0.011 s | 1.33 MiB | C++ |
|
sunshine123 |
100 | 0.012 s | 0.37 MiB | C++ |
|
sunshine123 |
100 | 0.012 s | 0.37 MiB | C++ |
|
sunshine123 |
100 | 0.013 s | 0.34 MiB | C++ |
|
sunshine123 |
100 | 0.014 s | 0.37 MiB | C++ |
| 关于 积水 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我不会告诉你链表有多快的
| ||||
【题目描述】
有这样一块土地，它可以被划分N*M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)(单位是英寸)。
一场倾盆大雨后，由于这块地地势高低不同，许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息，你能求出它最多能积存多少立方英寸的降水么?
【输入格式】
输入文件的第一行是两个正整数n和m,1<=n<=100,1<=m<=100,表示土地的尺寸。下面n行，每行m个整数(1..10000);第j行第i个数表示第j行第i列立方体的高。
【输出格式】
输出文件只有一个数，表示在这个建筑上可以聚合的积水的最大值
【输入样例】
3 6 3 3 4 4 4 2 3 1 3 2 1 4 7 3 1 6 4 1
【输出样例】
5
【样例解释】
下图是其方案：
