摘要：对于每个顶点都落于整点上的多边形，有S = N + M/2 1（其中，S为多边形面积，N为多边形内部的整点数，M为多边形边上的点数） 该定理一般用于求N，因为S和M都相对好求。下面简单提一下S和M的求法。 对于多边形的面积，我们可以将其划分为若干三角形，然后用向量的叉积。 C++ inline ll 阅读全文