2021年2月1日
摘要: 题目大意:n个点连起来(首尾不相连),每三个点之间的夹角不超过90度 题目链接 解题思路:考虑每次连线和距离当前点最远的点连线,保证了有解。 三个点连成三角形,当这个三角形是钝角三角形时才可能出现无解,但每次选择最远的点连线,保证了不可能选择到钝角。 1 #include<stdio.h> 2 #i 阅读全文
posted @ 2021-02-01 19:04 haianx 阅读(79) 评论(0) 推荐(0) 编辑