描述   在 LIT 综教楼后有一个深坑,关于这个坑的来历,有很多种不同的说法。其中一种说法是,在很多年以前,这个坑就已经在那里了。这种说法也被大多数人认可,这是因为该坑有一种特别的结构,想要人工建造是有相当困难的。   从横截面图来看,坑底成阶梯状,由从左至右的 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)。随着水位的增长,水自然会向其它平面扩散,当水将某平面覆盖且水高达到一个单位时,就认为该平面被水覆盖了。   请你计算每个平面被水覆盖的时间。    灌水 水满后自动扩散 | | * | * * | * * * * V * * V * * * * * * .... * *~~~~~~~~~~~~* * ** * *~~~~** : * *~~~~**~~~~~~* * ** * *~~~~** : * *~~~~**~~~~~~* * ** * *~~~~**~~~~~~* *~~~~**~~~~~~* * ********* *~~~~********* *~~~~********* *~~~~********* *~~~~********* *~~~~********* ************** ************** ************** ************** ************** **************    4 分钟后    26 分钟后        50 分钟后    平面 1 被水覆盖     平面 3 被水覆盖    平面 2 被水覆盖输入   输入的第一行是一个整数 N,表示平面的数量。从第二行开始的 N 行上分别有两个整数,分别表示平面的宽度和高度。 输出   输出每个平面被水覆盖的时间。
2021-10-09 23:55:04 2KB 综教楼后的那个坑
1
利用带头结点的单链表实现两个集合的并、交、差运算 1.题目重述 2.题目功能描述 3. 概要设计图 4. 程序源代码及注释 5. 流程图 6. 截图与数据分析 7.所采用的存储结构的优缺点及采用理由 8.实验心得体会
2021-10-07 12:13:12 349KB C语言 数据结构 教育 单链表
1
简单的用链表来实现图书的增删该查功能,更能明白链表的原理……
2021-10-06 14:46:40 3KB c/c++
1
链表实现的野人传教士过河问题
2021-10-05 20:45:14 7KB 人工智能 野人过河
1
C语言链表实现字符串输入、查找、删除等 C语言实验内容
2021-10-05 18:55:04 3KB 链表 C语言
1
链表实现多项式的加法和乘法,用输入运算符重载的方法大大简化了链表的创建过程,乘法方面用了数组,主要是利用其线性的优点。
2021-10-04 16:32:11 2KB C++ 数据结构 链表 多项式
1
链表 实现 c++ cpp 数据结构 作业 链表 实现 c++ cpp 数据结构 作业
2021-10-02 10:57:40 8KB 链表 实现 c++ cpp
1
提取字符串中的字符和数字,用单链表实现.
2021-09-30 13:11:33 2KB 提取字符 提取数字 单链表
1
用单链表实现通讯录管理系统,数据结构充分应用其中
2021-09-28 19:50:59 5KB 通讯录
1
cout<<"******************************●●欢迎使用●●*********************************"<
2021-09-26 09:58:47 7KB 链表 学生管理
1