Loading docs/geometry/pick.md +0 −1 Original line number Diff line number Diff line Loading @@ -24,7 +24,6 @@ Pick 定理:给定顶点均为整点的简单多边形,皮克定理说明了 - 以整点为顶点的线段,覆盖的点的个数为 $\gcd(\textit{dx},\textit{dy})$ ,其中, $\textit{dx},\textit{dy}$ 分别为线段横向占的点数和纵向占的点数。如果 $\textit{dx}$ 或 $\textit{dy}$ 为 $0$ ,则覆盖的点数为 $\textit{dy}$ **或** $\textit{dx}$ 。 - Pick 定理:平面上以整点为顶点的简单多边形的面积 = 边上的点数/2 + 内部的点数 + 1。 - 任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和(这个也可以通过顺时针定积分求得)。 于是这题就愉快地做完了 ```cpp #include <cmath> Loading Loading
docs/geometry/pick.md +0 −1 Original line number Diff line number Diff line Loading @@ -24,7 +24,6 @@ Pick 定理:给定顶点均为整点的简单多边形,皮克定理说明了 - 以整点为顶点的线段,覆盖的点的个数为 $\gcd(\textit{dx},\textit{dy})$ ,其中, $\textit{dx},\textit{dy}$ 分别为线段横向占的点数和纵向占的点数。如果 $\textit{dx}$ 或 $\textit{dy}$ 为 $0$ ,则覆盖的点数为 $\textit{dy}$ **或** $\textit{dx}$ 。 - Pick 定理:平面上以整点为顶点的简单多边形的面积 = 边上的点数/2 + 内部的点数 + 1。 - 任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和(这个也可以通过顺时针定积分求得)。 于是这题就愉快地做完了 ```cpp #include <cmath> Loading