10 2024 档案

hdu1705 Count the grid
摘要：皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积。 多边形边界上的整数点怎么求呢？ 当然是gcd啦~~ gcd(x1-x2, y1-y2)就是这条边上整数点的个数。但是仅仅一条边是不准 阅读全文
posted @ 2024-10-02 16:26 XiaohuangTX 阅读(0) 评论(0) 推荐(0) 编辑