原点

题意：给出一个点阵，上面的点连成了一个多边形，求多边形内部的点，多边形边界上的点，还有多边形的面积 注意，给的数是相对上一个点移动距离，也就是这一个点和上一个点的向量 分析：1.pick定理，S=a/2+b-1 　 S是多边形的面积，a是多边形边界上的点的数量，b是多边形内点的数量 　　　2.任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和 　　　3.多边形边界上点个数等于gcd(x,y) x是相邻两个点横坐标之差的绝对值，y是相邻两点纵坐标之差的绝对值 #include

Fishnet Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2177   Accepted: 1374 Description A fisherman named Etadokah awoke in a very small island. He could s

Intersection Time Limit: 4000/4000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 2754    Accepted Submission(s): 1025 Problem Description Matt is a big f