蓝桥杯1964: 蓝桥杯算法提高VIP-Contour Mapping题解 (等高线图上的等高线代表等高海拔)

天涯离梦残月幽梦 算法基础篇 91 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
等高线图绘制协会需要程序读取从卫星获取的海拔信息并绘制等高线图,ACM尤其关注每张地图上所有等高线的长度之和,海拔信息的形式为一个整数序列,依次代表在一条从西往东的扫描线上取的等距离的点的海拔,扫描线间距的取值使得测量区域内所有不在边缘的每个测高点都有6个其他的测高点离它最近,而且相互等距,如图1和图2所示。

等高线图可以描绘一个区域的地势。等高线图上的等高线代表等高海拔。比如,一张等高线图上可能有一条线代表海拔100米的区域,另一条代表海拔200米的区域等等。 等高线图绘制协会(Association for Contour Mapping,简称ACM)需要程序读取从卫星获取的海拔信息并绘制等高线图。ACM尤其关注每张地图上所有等高线的长度之和。海拔信息的形式为一个整数序列,依次代表在一条从西往东的扫描线上取的等距离的点的海拔。扫描线间距的取值使得测量区域内所有不在边缘的每个测高点都有6个其他的测高点离它最近,而且相互等距(这里忽视海拔高度),如图1和图2所示。 ACM的做法是,用线段连接每个点与距其最近的所有点,构造出许多三角形,并用这些三角形来估计实际地形。每个三角形会被视为一个平面,由其三个顶点的坐标和海拔确定。如果把三角形投影到海平面上,这些三角形会是等边三角形。 在上图中,黑色的数字代表海拔信息,红色虚线和数字代表等高线。图1中有一条海拔为5的等高线。图2中在海拔为6和9之处分别有一条等高线。等高线可以穿过三角形的内部或者紧贴三角形的一边。 由于测高点的特殊选取方式,编号为偶数的扫描线较之于编号为奇数的扫描线上会多取一个测高点。图中最上面的一条线是第一条扫描线。

蓝桥杯1964: 蓝桥杯算法提高VIP-Contour Mapping题解
(等高线图上的等高线代表等高海拔)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯1964: 蓝桥杯算法提高VIP-Contour Mapping题解