题意是给出格子上的N个点的坐标,求出多边形的面积及格子内部的点和边上的点的个数。
这个题主要用到了一个定理,叫做Pick定理。意思是由格子上的点所围成的多边形,有这么一个性质:多边形边上的点的个数on和内部点的个数in的关系式Area = on / 2 + in - 1;
求面积可以用叉乘。
PS:Pick定理是Pick这个人在集中营提出的,据说那时候好多人在集中营百般聊赖,就拿石头在地上乱画,提出了不少理论。汗。。。
题意是给出格子上的N个点的坐标,求出多边形的面积及格子内部的点和边上的点的个数。
这个题主要用到了一个定理,叫做Pick定理。意思是由格子上的点所围成的多边形,有这么一个性质:多边形边上的点的个数on和内部点的个数in的关系式Area = on / 2 + in - 1;
求面积可以用叉乘。
PS:Pick定理是Pick这个人在集中营提出的,据说那时候好多人在集中营百般聊赖,就拿石头在地上乱画,提出了不少理论。汗。。。