zju 1032 皮克定理
摘要：
这个题目要用到两点知识：1）计算多边形的面积，这个是通过将多边形分割成三角形，然后用叉积来计算三角形的面积（有正负之分）2）格点多边形的面积A于多边形边上的格点数B，多边形内部的格点数I之间的关系为A=I+B/2-1即Pick's theorem,详见 http://en.wikipedia.org/wiki/Pick%27s_theoremcode: #include #define MAXN ... 阅读全文
posted @ 2007-07-28 14:53 woodfish 阅读(554) 评论(1) 推荐(0) 编辑
