cdsszjj的博客

题目大意：给你一个由3个整点构成的三角形,要你求出该三角形内部的整点个数.解题思路：用了一个非常神奇的小定理：Pick定理。 由Pick定理，一个多边形如果每个顶点都由整点构成，该多边形的面积为S,该多边形边上的整点为L，内部的整点为N,则有：2S=2N+L-2。 那么我们要求的N即为(2S+2-L)/2。S可由向量叉积得到，关键是求三角形各边上有多少个整点。 假设有一条由两个整点构成的线段,