填空题
凸多边形
发布于 2022-03-03 17:21:30
给出N个平面坐标点(x, y)，以这些点为顶点能够组成凸多边形，求其中面积最大的凸多边形的所有边的平方和。N<=10000，0<=x,y<=1000
输入描述：
每组两个整数，分别代表着横坐标和纵坐标，用空格分割。组与组直接用逗号分割。
注意：
1. 可能输入重复的点。
2. 当多个点在同一条边上时，只取两端的点。
3. 当所有的点不能构成多边形时（只能形成一条直线或者一个点），输出0。输入样例： 0 0,1 0,1 1,2 0,1 1 输出描述： 输出一个整数。输出样例 8
注意：
1. 可能输入重复的点。
2. 当多个点在同一条边上时，只取两端的点。
3. 当所有的点不能构成多边形时（只能形成一条直线或者一个点），输出0。输入样例： 0 0,1 0,1 1,2 0,1 1 输出描述： 输出一个整数。输出样例 8
关注者
0
被浏览
59
