ZJU/ZOJ 1010 Area 解题报告

题目大意是给出一个n个点坐标，问能否组成一个封闭的多边形，如果能求出该多边形的面积。

计算多边形的面积可以根据三角剖分来利用向量的叉积运算来计算（郁闷，市选时不会这个丢了35分……）。而判断能否构成多边形实际上只需要判断点数是否少于3，如果是则判不能；以及判断任意两条非相邻线段是否会相交即可。不需要判断多边形端点重复和端点在线段上的情况，只需要将判断线段相交那部分修改一下（将两线段有一交点也视为线段相交）即可达到相同的效果。

2999114 2008-07-23 15:38:32 Accepted 1010 FPC 00:00.14 432K IwfWcf@LZOI