Convex hull study notes

Convex hull

Front cheese

Vector

Directed line segment.

Expressed as follows:

\(\overrightarrow{p1 p2}\)

Which is the starting point p1, p2 is the end point

The length of the vector is represented as follows:

$ |\overrightarrow{p1 p2}| $

Vector cross product

As shown below:

Do title record:

The first question Luo Gu P2742 dimensional convex hull [template] / [USACO5.1] circle cow Fencing the Cows

The second question Luo Gu P2116 walls / poj 1113 wall

The third question

Fourth Question

The fifth question

Guess you like

Origin www.cnblogs.com/youddjxd/p/11124566.html