Unverified Commit c88f219d authored by ksyx's avatar ksyx Committed by GitHub
Browse files

fix: integral point & solution

parent 2bd64831
Loading
Loading
Loading
Loading
+4 −4
Original line number Diff line number Diff line
## Pick 定理

Pick 定理:给定顶点坐标均是整点(或正方形格子点)的简单多边形,皮克定理说明了其面积 ${\displaystyle A}$ 和内部格点数目 ${\displaystyle i}$ 、边上格点数目 ${\displaystyle b}$ 的关系: ${\displaystyle A=i+{\frac {b}{2}}-1}$ 。
Pick 定理:给定顶点均为整点的简单多边形,皮克定理说明了其面积 ${\displaystyle A}$ 和内部格点数目 ${\displaystyle i}$ 、边上格点数目 ${\displaystyle b}$ 的关系: ${\displaystyle A=i+{\frac {b}{2}}-1}$ 。

具体证明: [Pick's theorem](https://en.wikipedia.org/wiki/Pick%27s_theorem) 

@@ -17,12 +17,12 @@ Pick 定理:给定顶点坐标均是整点(或正方形格子点)的简单

给一个平面上的简单多边形,求边上的点,多边形内的点,多边形面积。

### Solution
### 题解

这道题目其实用了以下三个知识:

-格子点为顶点的线段,覆盖的点的个数为 $\gcd(\textit{dx},\textit{dy})$ ,其中, $\textit{dx},\textit{dy}$ 分别为线段横向占的点数和纵向占的点数。如果 $\textit{dx}$ 或 $\textit{dy}$ 为 $0$ ,则覆盖的点数为 $\textit{dy}$ **或** $\textit{dx}$ 。
- Pick 定理:平面上以格子点为顶点的简单多边形的面积 = 边上的点数 / 2 + 内部的点数 + 1。
-点为顶点的线段,覆盖的点的个数为 $\gcd(\textit{dx},\textit{dy})$ ,其中, $\textit{dx},\textit{dy}$ 分别为线段横向占的点数和纵向占的点数。如果 $\textit{dx}$ 或 $\textit{dy}$ 为 $0$ ,则覆盖的点数为 $\textit{dy}$ **或** $\textit{dx}$ 。
- Pick 定理:平面上以点为顶点的简单多边形的面积 = 边上的点数 / 2 + 内部的点数 + 1。
-   任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和(这个也可以通过顺时针定积分求得)。
     于是这题就愉快地做完了