2017年3月4日
hdu 1705 Count the grid(皮克定理)
摘要： 题目链接：hdu 1705 Count the grid 题意： 给定一个三角形三点坐标，问三角形内有多少个坐标均为整数的点。 题解： 给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积 S 和内部格点数目 n、边上格点数目 s 的关系：S = n +s/2+1 三角形两向量叉积 阅读全文
posted @ 2017-03-04 21:04 bin_gege 阅读(185) 评论(0) 推荐(0) 编辑