2007年9月18日

[计算几何]pku2954

摘要: Pick公式的应用。先介绍一下Pick公式：
a = e / 2 + i - 1
a为多边形（顶点都在格点上）面积，e为多边形边上的格点数，i为多边形内部的格点数。
题目给出三点坐标，边上的格点数可用gcd求得，剩下的事就是解方程了。

阅读全文

posted @ 2007-09-18 21:59 Felicia 阅读(426) | 评论 (0) | 编辑收藏