计算几何专题(一)

题意：给定一个矩形的的四个顶点，要求判断点是被否在矩形内部

>> face <<

Strategy: see photo:

that is :

{ y ≤ x + d y ≤ 2 n − d − x y ≥ x − d y ≥ d − x \begin{cases}y \leq x + d \\y\leq 2n-d-x \\ y\geq x -d \\ y\geq d - x \end{cases}