题目大意:
求N个点,是否能组成多边形,如果能,则输出多边形面积,如果不能,则输出Impossible。
解题思路:
先判断点的个数。N<3不能构成多边形,输出Impossible
然后 在两层循环:
1) i= 1->n
2 ) j = 0->i-2
判断两线段之间是否相交,如果相交不构成多边形。
如果不相交,则能构成多边形。
在利用叉积求多边形面积,凹凸都可。
题目大意:
求N个点,是否能组成多边形,如果能,则输出多边形面积,如果不能,则输出Impossible。
解题思路:
先判断点的个数。N<3不能构成多边形,输出Impossible
然后 在两层循环:
1) i= 1->n
2 ) j = 0->i-2
判断两线段之间是否相交,如果相交不构成多边形。
如果不相交,则能构成多边形。
在利用叉积求多边形面积,凹凸都可。