随笔分类 -  皮克定理

【hdu1705】Count the grid（皮克定理）
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1705 【题意】 给出平面上三个点坐标，求围成的三角形内部的点数 做这道题需要先了解下皮克定理。 百度百科：皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表 阅读全文
posted @ 2018-02-08 19:35 LesRoad 阅读(697) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示