题目大意:
求N个点,是否能组成多边形,如果能,则输出多边形面积,如果不能,则输出Impossible。
解题思路:
先判断点的个数。N<3不能构成多边形,输出Impossible
然后 在两层循环:
1) i= 1->n
2 ) j = 0->i-2
判断两线段之间是否相交,如果相交不构成多边形。
如果不相交,则能构成多边形。
在利用叉积求多边形面积,凹凸都可。
本文介绍了一种判断N个点是否能构成多边形的方法,并给出若能构成则计算其面积的算法。首先检查点数是否大于等于3,然后通过两层循环判断线段间是否相交来确定是否构成多边形。最后使用叉积法计算面积。
题目大意:
求N个点,是否能组成多边形,如果能,则输出多边形面积,如果不能,则输出Impossible。
解题思路:
先判断点的个数。N<3不能构成多边形,输出Impossible
然后 在两层循环:
1) i= 1->n
2 ) j = 0->i-2
判断两线段之间是否相交,如果相交不构成多边形。
如果不相交,则能构成多边形。
在利用叉积求多边形面积,凹凸都可。
1234

被折叠的 条评论
为什么被折叠?