Loading docs/geometry/pick.md +2 −2 Original line number Diff line number Diff line Loading @@ -21,7 +21,7 @@ Pick 定理：给定顶点坐标均是整点（或正方形格子点）的简单 这道题目其实用了以下三个知识： - 以格子点为顶点的线段，覆盖的点的个数为 $\gcd(dx,dy)$ ，其中， $dx,dy$ 分别为线段横向占的点数和纵向占的点数。如果 $dx$ 或 $dy$ 为 $0$ ，则覆盖的点数为 $dy$ **或** $dx$ 。 - 以格子点为顶点的线段，覆盖的点的个数为 $\gcd(\textit{dx},\textit{dy})$ ，其中， $\textit{dx},\textit{dy}$ 分别为线段横向占的点数和纵向占的点数。如果 $\textit{dx}$ 或 $\textit{dy}$ 为 $0$ ，则覆盖的点数为 $\textit{dy}$ **或** $\textit{dx}$ 。 - Pick 定理：平面上以格子点为顶点的简单多边形的面积 = 边上的点数 / 2 + 内部的点数 + 1。 - 任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和（这个也可以通过顺时针定积分求得）。 于是这题就愉快地做完了 Loading Loading
docs/geometry/pick.md +2 −2 Original line number Diff line number Diff line Loading @@ -21,7 +21,7 @@ Pick 定理：给定顶点坐标均是整点（或正方形格子点）的简单 这道题目其实用了以下三个知识： - 以格子点为顶点的线段，覆盖的点的个数为 $\gcd(dx,dy)$ ，其中， $dx,dy$ 分别为线段横向占的点数和纵向占的点数。如果 $dx$ 或 $dy$ 为 $0$ ，则覆盖的点数为 $dy$ **或** $dx$ 。 - 以格子点为顶点的线段，覆盖的点的个数为 $\gcd(\textit{dx},\textit{dy})$ ，其中， $\textit{dx},\textit{dy}$ 分别为线段横向占的点数和纵向占的点数。如果 $\textit{dx}$ 或 $\textit{dy}$ 为 $0$ ，则覆盖的点数为 $\textit{dy}$ **或** $\textit{dx}$ 。 - Pick 定理：平面上以格子点为顶点的简单多边形的面积 = 边上的点数 / 2 + 内部的点数 + 1。 - 任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和（这个也可以通过顺时针定积分求得）。 于是这题就愉快地做完了 Loading
