Water Testing Gym - 101873G
https://cn.vjudge.net/problem/Gym-101873G
总结:
皮克定理: S=a+b/2−1,其中 S 是多边形面积,a 是多边形内部格点数目,b 是多边形边界上的格点数目。
对于两端点(x1,y1),(x2,y2) 都再格点上的一条线段,该线段上的格点数目为 gcd(|x1−x2|,|y1−y2|)+1;
叉乘是三角形面积两倍;
#include <...
原创
2019-08-30 20:31:03 ·
238 阅读 ·
1 评论