凸包
前置芝士
矢量
有方向的线段。
表示如下：
\(\overrightarrow{p1 p2}\)
其中p1是起始点，p2是结束点
这个向量的长度表示如下：
$ |\overrightarrow{p1 p2}| $
矢量的叉乘
如下图：
做题记录：
第一题 洛谷P2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows
第二题 洛谷P2116 城墙 / poj 1113 wall
第三题
扫描二维码关注公众号，回复：
6711578 查看本文章
第四题
第五题