Pick公式

格点多边形面积定理（Pick公式） S=a+ b/2 - 1 spa 　　(其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积)class 如何求边界上的点：若一条直线在格点坐标系里面，横向跨度为x个单位长度，纵向跨度为y个单位长度，则这条直线覆盖的格点数为gcd（a,b），即a和b的最大公约数gc 如何求面积：知道每一个点，能够用把多边形分红多个三角形，而后叉乘求面积di

>>阅读原文<<