一个关于土地积水算法的问题

jijun1018 2010-05-07 07:41:53
有一长方形土地，高低不平，假设每平米土地的高度不同，问下过雨后土地共积多少水？算法具体点呀
...全文
218 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
jijun1018 2010-05-08
  • 打赏
  • 举报
 回复
哎，还是没想出来呀
解释的太少了
jijun1018 2010-05-08
  • 打赏
  • 举报
 回复
看见了，明白了，这下终于有个这方面题的思路了，谢谢
logiciel 2010-05-08
  • 打赏
  • 举报
 回复
可参考以下资料:

Acm竞赛常用算法与数据结构
http://www.docin.com/p-32280857.html#
http://wenku.baidu.com/view/1535b017866fb84ae45c8d45.html

其中26页例题:积水有算法分析
jijun1018 2010-05-08
  • 打赏
  • 举报
 回复
上网查了一下，没得到具体的答案，gis和ms是什么呀
jijun1018 2010-05-08
  • 打赏
  • 举报
 回复
不会吧
我一次面试中遇到的题
谁能给个思路呀
patricxuqi 2010-05-07
  • 打赏
  • 举报
 回复
[Quote=引用 3 楼 chinazhangjie 的回复:]
这是Gis方面的东西，有这方面的算法！算法很复杂。应该不是免费的！
[/Quote]
MS是这样
独酌逸醉 2010-05-07
  • 打赏
  • 举报
 回复
这是Gis方面的东西，有这方面的算法！算法很复杂。应该不是免费的！
嘎文 2010-05-07
  • 打赏
  • 举报
 回复
土地还会渗水的。。。
zyrr159487 2010-05-07
  • 打赏
  • 举报
 回复
真的有这样的算法吗。。感觉这跟当时的雨量，下雨的时间有关
【蓝桥杯】（试题集-算法提高）积水
积水【蓝桥杯 试题集 算法提高】 【90分】（我也不知道为什么 O(1e8)的算法 会T一个点… 判断：数据范围n<=100，图中一共n^2 个点 暴力O(n^4)可行 ⇒ 关键在于如何暴力 核心思路： 形成 “谷地” 才能积水，而判断一个点是否在谷地的方法，即找到他周围的 “包围圈” 思路延申1： 当且仅当这个点无论向哪个方向走走到头，都会遇到比自己高的点时，这个点在包围圈内。 且遇到的比自己高的点即为该点的包围圈的成员 思路延申2： 存在包围圈套包围圈的情况，即如果随机一个点，对它的包围圈进行暴
土地积水
http://www.byvoid.com/blog/poi-1999-wod/zh-hans/ 有一块矩形土地被划分成 N×M 个正方形小块，每块是一平方米。这些小块高低不平，每一小块地都有自己的高度H(i, j)米。水可以由任意一块地流向周围四个方向的四块地中，但不能直接流入对角相连的小块中。一场大雨后，许多低洼地方都积存了不少降水，求出它最多能积存多少立方米的降水么?
洛谷 P1318 积水面积
题目描述 一组正整数，分别表示由正方体迭起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。 如图：柱子高度变化为 0 1 0 2 1 2 0 0 2 0 图中蓝色部分为积水...
算法很美：水洼数（dfs）深搜
题目描述 Descriptions: 由于近日阴雨连天，约翰的农场中中积水汇聚成一个个不同的池塘，农场可以用 N x M (1 <= N <= 100; 1 <= M <= 100) 的正方形来表示。农场中的每个格子可以用’W’或者是’.'来分别代表积水或者土地，约翰想知道他的农场中有多少池塘。池塘的定义：一片相互连通的积水。任何一个正方形格子被认为和与它相邻的8个格子相连。 给你约翰农场的航拍图，确定有多少池塘 Input Line 1: N 和 M Lines 2…N+1
带你学习并掌握Flood Fill算法与最短路模型
一、Flood Fill（连通块问题） 0.简介 Flood Fill（洪水覆盖） 可以在线性的时间复杂内，找到某个点所在的连通块！ 注：基于宽搜的思想，深搜也可以做但可能会爆栈 flood fill算法DFS与BFS： ​ DFS：无法求解最短路问题；可能会爆栈（递归层数很深时）；代码简介。当数据范围较小时可以使用 ​ BFS：可以求解最短路；不存在爆栈情况；需要自己手写队列 1.池塘计数 农夫约翰有一片 N∗MN∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符
C++ 语言

64,691

社区成员

250,497

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章