皮克定理

推荐博客 : http://blog.csdn.net/YJX_xx/article/details/38677947

现让你去计算一下图中多边形内部有多少个格点

 

至于边上的格点的数目,就通过求一次 gcd 就能得到,求两个点横纵坐标长度的最大公约数再减去 1 ,就是这点线段上的格点数且不算左右端点

posted @ 2018-02-19 20:51  楼主好菜啊  阅读(106)  评论(0编辑  收藏  举报