给你一些点(按顺序),先判断这些点是否组成一个多边形,题目已经很清楚了,如果不是一个多边形,那么它的一条边和其他非直接相邻的边相交了。如果是多边形,输出多边形面积。
n = 1 和2的时候必然不是多边形,需要特判。
这个求多边形是把一个多边形分解为多个三角形,还是利用叉积来计算的,手工模拟太痛苦了><。。。不弄了。
给你一些点(按顺序),先判断这些点是否组成一个多边形,题目已经很清楚了,如果不是一个多边形,那么它的一条边和其他非直接相邻的边相交了。如果是多边形,输出多边形面积。
n = 1 和2的时候必然不是多边形,需要特判。
这个求多边形是把一个多边形分解为多个三角形,还是利用叉积来计算的,手工模拟太痛苦了><。。。不弄了。