关键词、易错点
This commit is contained in:
parent
031b915f28
commit
c63567ce1b
@ -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
|
||||
|
Loading…
x
Reference in New Issue
Block a user