ROSECODE 018
滑雪缆车
Ski Lifts
气候变化使阿拉斯加连绵起伏的山脉成为全季节滑雪的理想场所。至
将该地区转变为成功的滑雪区,但需要滑雪缆车。人们滑雪
不喜欢向上行走。他们想要滑下坡;当需要时他们愿意滑雪
在一段时间内处于同一水平。
该区域的最佳利用要求滑雪者能够从任意点开始 只需滑下坡或保持在同一水平,偶尔采取 滑雪缆车。
必须规划和建造足够数量的滑雪缆车以满足这一条件。 另一方面,建造过多的滑雪缆车是浪费金钱。 最少需要多少台滑雪缆车?
由于滑雪缆车建在高杆上,我们假设滑雪缆车可以从任何地方建造到 任何地方,无论其间的地形如何。滑雪缆车是单向的。 重要的是要知道在阿拉斯加不允许向北以外的任何其他方向滑雪, 南、东或西。
输入格式
具有两个正数 w 和 l 且 1 <= w, l <= 500 的线:线的宽度和长度 区。
w 行,每行包含 l 个正数 h(i,j) ,其中 0 <= h(i,j) <= 10^9 ,代表 区域中每个点的高度。
输入
滑雪.txt (原附件已找不到)
来源:比荷卢算法编程大赛2005
该区域的最佳利用要求滑雪者能够从任意点开始 只需滑下坡或保持在同一水平,偶尔采取 滑雪缆车。
必须规划和建造足够数量的滑雪缆车以满足这一条件。 另一方面,建造过多的滑雪缆车是浪费金钱。 最少需要多少台滑雪缆车?
由于滑雪缆车建在高杆上,我们假设滑雪缆车可以从任何地方建造到 任何地方,无论其间的地形如何。滑雪缆车是单向的。 重要的是要知道在阿拉斯加不允许向北以外的任何其他方向滑雪, 南、东或西。
输入格式
具有两个正数 w 和 l 且 1 <= w, l <= 500 的线:线的宽度和长度 区。
w 行,每行包含 l 个正数 h(i,j) ,其中 0 <= h(i,j) <= 10^9 ,代表 区域中每个点的高度。
输入
滑雪.txt (原附件已找不到)
来源:比荷卢算法编程大赛2005