凸包

1/2ページ

2018.07.28
ACM-POJ, poj, 三角形poj, 保研機試poj, 全排列poj,

poj 2079 求一個平面所有點構成最大三角形的面積

#include<cstdio> #include<cmath> #include<algorithm> #define eps 1e-8 #define max(x,y) (((x)>(y))?(x):(y)) using namespace std; i […]

程式語言

2018.07.28
acm, ACM演算法(題解)：, c計算幾何, qsc計算幾何, zjoi計算幾何,

計算幾何 ( 求凸包，計算三角形面積 )——最大三角形 ( HDU 2202 )

題目連結： http://acm.hdu.edu.cn/showproblem.php?pid=2202 分析：給出平面上的N個點，在其中找出三個點，使得其構成的三角形的面積最大。題解：先用找出凸包上的所有點，然後一次列舉遍歷即可。 1.求凸包： int cmp(point a, point […]

程式語言

2018.07.21
c, Graham, jarvis, ssl, 凸包,

Surround The Trees_ssl1720_凸包

Description 　　There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal req […]

程式語言

2018.07.21
c, poj, 凸包, 計算幾何,

Wall_poj1113_凸包

Description 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, […]

程式語言

2018.07.21
c, poj, 凸包, 計算幾何,

Cows_poj3348_計算幾何

Description Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure […]

程式語言

2018.07.21
c, csdn森林, dfs, java森林, sdoi森林,

森林_ssl1703_dfs 凸包

Description 　　森林裡面有n棵貴重的樹，你需要將它們保護起來。保護樹木的方法是給它們做一個圍欄（專業術語叫“凸包”），但圍欄本身需要用這些樹來做，因此需要砍下一些樹。砍掉哪些樹才能讓損失的價值最小呢？如果有個解，取被砍掉的樹的數目最小的一組。你可以認為在這樣的限制下解是唯一的。 Inpu […]

程式語言