2017年5月15日
[凸包]Triangles
摘要： https://nanti.jisuanke.com/t/15429 题目大意：给出平面内$n$个整数坐标点，保证无三点共线。可以进行若干次连线，每次选择一个点对连接线段，但是任意两条线段都不得在给定的$n$个点之外有交点。问连线完成后，最多能构造出多少个三角形。 解题关键： 小于三个点的情况答案为 阅读全文
posted @ 2017-05-15 22:25 Elpsywk 阅读(204) 评论(0) 推荐(0) 编辑