文件名称:BigHole

  • 所属分类:
  • 其他小程序
  • 资源属性:
  • [C/C++] [源码]
  • 上传时间:
  • 2013-06-16
  • 文件大小:
  • 1kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • 栗**
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

从横截面图来看,坑底成阶梯状,由从左至右的 1..N 个的平面构成(其中 1 ≤ N ≤ 100,000),如图:

* * :

* * :

* * 8

* ** * 7

* ** * 6

* ** * 5

* ********* 4 <- 高度

* ********* 3

************** 2

************** 1

平面 | 1 |2| 3 |

每个平面 i 可以用两个数字来描述,即它的宽度 Wi 和高度 Hi,其中 1 ≤ Wi ≤ 1,000、1 ≤ Hi ≤ 1,000,000,而这个坑最特别的地方在于坑底每个平面的高度都是不同的。灌水点设在坑底位置最低的那个平面,每分钟灌水量为一个单位(即高度和宽度均为 1)。随着水位的增长,水自然会向其它平面扩散,当水将某平面覆盖且水高达到一个单位时,就认为该平面被水覆盖了。

计算每个平面被水覆盖的时间。

输入的第一行是一个整数 N,表示平面的数量。后N 行上分别有两个整数,分别表示平面的宽度和高度。-From the cross-section view, bottom is stepped from left to right 1 .. N from a planar configuration (where 1 ≤ N ≤ 100,000), as: i each plane can be used to describe the two numbers that its width Wi and height Hi, where 1 ≤ Wi ≤ 1,000,1 ≤ Hi ≤ 1,000,000, and this is the most special place pit Bottom height of each plane is different. Irrigation point located at the lowest position of the flat bottom of the pit, irrigation amount per minute is a unit (ie, height and width are both 1). With the increase in the water level, the water will naturally diffused to other plane, a plane will be overwritten when the water and high water reaches a unit, they think that the plane is covered with water. Calculated for each plane is covered by water time.
(系统自动生成,下载前可以参看下载内容)

下载文件列表





001 综教楼后的大坑csdn.cpp

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org