条形图轮廓问题★实验任务 在x轴上水平放置着n个条形图.条形图的轮廓是消去这n个条形图的隐藏线后得到的 图形,如图所示. 每个条形图由3元组(Li,Hi,Ri)表示.其中,Li和Ri分别为条形图

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 03:27:45

条形图轮廓问题
★实验任务 
    在x轴上水平放置着n个条形图.条形图的轮廓是消去这n个条形图的隐藏线后得到的 图形,如图所示.



 
 每个条形图由3元组(Li,Hi,Ri)表示.其中,Li和Ri分别为条形图左右竖线的x 
坐标值,Hi为条形图的高度.例如,上图的8个条形图表示为:(1,11,5),(2,6,7),(3,13,9), 
(12,7,16),(14,3,25),(19,18,22),(23,13,29),(24,4,28).条形图的轮廓可用轮廓向 
量(V1,V2,…,Vm)表示.当i为奇数时,Vi表示条形图轮廓中一条竖线的x坐标值:当 
i为偶数时,Vi表示条形图轮廓中一条横线的高度.例如,上图的条形图轮廓向量为 
(1,11,3,13,9,0,12,7,16,3,19,18,22,3,23,13,29,0). 
    现在,对于给点的n个条形图,计算其条形图轮廓. 
★数据输入 
    第一行一个正整数n,表示n个条形图(1<=n<= 4000). 
    接下来n行,每行有3个整数(Li,Hi,Ri),Li 和Ri 分别为条形图左右竖线的x坐标 
值,Hi为条形图的高度(-3000<= Li,Ri<= 3000, 1<= Hi<= 1000). 
★数据输出 
    输出计算出的条形图轮廓向量. 
         输入示例                    输出示例 
         8                       1113139012716319182232313290 
         1115 
         267 
         3139 
         12716 
         14325 
         191822 
         231329 
         24428 
求代码,求思路

可以用数组存下条形图的最高高度.注意不要记下Ri的高度.然后再比较数组相邻两个是否相等,不相等就输出.

条形图轮廓问题★实验任务 在x轴上水平放置着n个条形图.条形图的轮廓是消去这n个条形图的隐藏线后得到的 图形,如图所示. 每个条形图由3元组(Li,Hi,Ri)表示.其中,Li和Ri分别为条形图 数据结构与算法实验题 条形图轮廓问题★实验任务在x 轴上水平放置着n 个条形图.条形图的轮廓是消去这n 个条形图的隐藏线后得到的图形,如图所示.每个条形图由3 元组(Li,Hi,Ri)表示.其中, 关于中国轮廓图的地理问题 想知道:世界国家轮廓图 在哪 在用CATIA旋转槽时上面提示轮廓与轴相交,请选择另一个轮廓或轴.这是真么意思?做的旋塞轴装配图做出的凹槽是用来装配锥形塞用的,请详细说明问题产生的过程和解决方案,我用的是CATIA V5 R19 中国省区轮廓要图片,轮廓图 做任务,在提一个问题 solidworks中引导线扫描,穿透几何关系问题!solidworks中引导线扫描,假如上视图上轮廓是圆,另一草图前视图引导线是直线,在轮廓图中的引导线与轮廓相交处添加穿透几何关系,怎么搞!穿透点怎么 读图,完成下列问题.(1)请在上面的新疆轮廓图中画出“三山夹两盆”的地形特点,并标注主要山脉和盆地名称. Excel 条形图绘制:2个以上数据体现在同一个条形上. solidworks 条形孔,螺栓配合问题.怎样配合,使得螺栓的轴能穿过条形孔的中央 一道关于电与磁的问题当条形磁铁靠近小磁铁时,由于是同名磁极,它们之间互相排斥.但在实验中有时也会看到,条形磁铁离小磁针太近时,它们之间会出现互相吸引的现象,请你利用学过的知识, excel 中条形统计图怎么确定x y轴的 proe5轮廓筋的问题:如图,我画的轮廓筋,可是筋与平面有间隙不是重合的,是怎么回事?怎么画 七大洲的几何轮廓图用图来表示七大洲几何轮廓图 课堂演示实验时,老师让小钢球从斜面滚下,在水平桌面上运动,经过一条形磁铁附近,运动轨迹如图所示.请作出小球在图中位置时水平方向上的受力示意图.图无法显示.条形磁铁在球的左侧. 求d原子轨道轮廓图 七大洲轮廓图?……