2018年9月28日
poj 3227. Mountain C语言
摘要： 一道中学的平面几何问题，将目视点与所有其他点连接作为视线，可以看出斜率最大的点后面的山都是看不见的，从前到后计算每点斜率，若靠后点斜率小于靠前点，则看不到两点间山，取到新最大斜率点p时，将原最大斜率点延长，与p及p前一个点的交点即为可以看见的最低位置，求出该交点到p点距离。重复并将距离相加，所得即为 阅读全文
posted @ 2018-09-28 11:05 L1ght 阅读(190) 评论(0) 推荐(0)