修改工具盒
This commit is contained in:
parent
20db99fb7d
commit
031b915f28
@ -5,9 +5,9 @@ https://vjudge.net/contest/508277#problem/I
|
||||
### 做法
|
||||
用Graham法(看PPT即按逆时针顺序找点左转入栈,右转上一个出栈直到变成是右转)求凸包,再加上一个以L为半径的⚪的周长(在转角的地方,外角和=360)
|
||||
### 工具盒
|
||||
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
|
||||
* 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
|
||||
### 题面
|
||||
Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to build a beautiful brick wall with a perfect shape and nice tall towers. Instead, he ordered to build the wall around the whole castle using the least amount of stone and labor, but demanded that the wall should not come closer to the castle than a certain distance. If the King finds that the Architect has used more resources to build the wall than it was absolutely necessary to satisfy those requirements, then the Architect will loose his head. Moreover, he demanded Architect to introduce at once a plan of the wall listing the exact amount of resources that are needed to build the wall.
|
||||
|
||||
|
Loading…
x
Reference in New Issue
Block a user