diff --git a/8.10/I-Wall/Readme.md b/8.10/I-Wall/Readme.md index 82b862b..d6c5f30 100644 --- a/8.10/I-Wall/Readme.md +++ b/8.10/I-Wall/Readme.md @@ -4,7 +4,11 @@ https://vjudge.net/contest/508277#problem/I 造一堵城墙,围着一个城堡,城墙离最近不小于一定距离L,如何使城墙最短 ### 做法 用Graham法(看PPT即按逆时针顺序找点左转入栈,右转上一个出栈直到变成是右转)求凸包,再加上一个以L为半径的⚪的周长(在转角的地方,外角和=360) -### 工具盒 +### 关键词 +Graham、凸包、结构体、栈、PI、eps、计算几何 +### 易错点 +(int)()记得加括号、scanf与& +### 工具箱 * Graham法求凸包 https://www.cnblogs.com/aiguona/p/7232243.html * 构造函数(结构体初始化)https://www.cnblogs.com/Azurestars/p/15491714.html * STL栈(stack) https://blog.csdn.net/potential1/article/details/72575705