每组两个整数,分别代表着横坐标和纵坐标,用空格分割。组与组直接用逗号分割。注意:1. 可能输入重复的点。2. 当多个点在同一条边上时,只取两端的点。3. 当所有的点不能构成多边形时(只能形成一条直线或者一个点),输出0。
输出一个整数。
0 0,1 0,1 1,2 0,1 1
8
组成多边形的顶点有:(0, 0) (2, 0) (1, 1),边长的平方和为4+2+2=8
起始点开始按逆时针方向依次找到离目前点最近的点就可以了
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题