在计算机辅助设计(CAD)中，有一个经典问题：消除隐藏线（被其它图形遮住的线段）。你需要设计一个软件，帮助建筑师绘制城市的侧视轮廓图。为了方便处理，限定所有的建筑物都是矩形的，而且全部建立在同一水平面上。每个建筑物用一个三元组表示（Li,Hi,Ri）其中Li和Ri分别是建筑物i的左右边缘坐标，Hi是建筑物i的高度。 -In computer-aided design (CAD), there is a classic problem: the elimination of hidden li

侧槽计算。 此程序可以进行水工建筑物设计时，进行侧槽的水面线计算-Side grooves calculations. This procedure can be carried out hydraulic structure design, conduct side slot surface line calculation

DP简单例子：多源路径规划：求一座建筑物中每个电梯入口到所有电梯出口的最短路径-DP example：Multiple source shortest path

某年、某月、某经纬度下，太阳方位角、高度角、建筑物遮挡时间计算。根据附件信息，计算某住户房间(客厅)在冬至日9:00-16:00间可以享受日照的时间区间。-In a year, a month, a latitude and longitude, the sun azimuth, elevation angle, building shelter time calculation. According to the annex information, the calculation of a