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