皮克定理的面积公式,正多边形的面积计算公式

题目地址:POJ 1265 题意:给定一个格点多边形,求出内部点数in,边上点数on,和面积S。 思路:运用的定理很多。 1.皮克定理:S=in+on/2-1,即in=2*S+2-on)/2。 2.多 … Continue reading 皮克定理的面积公式,正多边形的面积计算公式