POJ 1265 Area 题解
2021-03-30 21:12 作者:昵称不能为空voidf | 我要投稿
题目大意：在一个点阵中给定一个多边形，求出它内部整点个数、边界上的整点数和它的面积。注意这里给出的点是以当前点与下一个点之间的差分形式给出。
是完全不知道如何下手的板子题
翻阅资料找到了Pick定理：
然后感谢https://blog.csdn.net/qq_32126633/article/details/52094218这篇文章提到的一种优雅的计算边界上整点的办法：
)
于是Polygon的轮子可以扩展了
98年的g++也有std::__gcd()用，能用别人的就别自己造轮子
最后注意这题每组输出要多打一个回车
