https://nanti.jisuanke.com/t/15429 题目大意:给出平面内$n$个整数坐标点,保证无三点共线.可以进行若干次连线,每次选择一个点对连接线段,但是任意两条线段都不得在给定的$n$个点之外有交点.问连线完成后,最多能构造出多少个三角形. 解题关键: 小于三个点的情况答案为零.考虑三个点的情况,由于三点不共线,必然构成一个三角形.现加入第四个点,若其在原三角形外部,则称其为外点,可以新构造$1$个三角形:若其在原三角形内部,则称其为内点,可以新构造$3$个三角形.故要尽…