https://blog.csdn.net/mmk27_word/article/details/83308836
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1392 題意：求凸包的周長。 思路：凸包裸題。 #include <cstdio> #include <iostream> #include <
鏈接：https://cn.vjudge.net/problem/POJ-2451 題意：半平面交求核面積。 思路：板子題，也是存板子。兩個板子，思想一樣，實現略微不同。 1. #include <cstdio> #include <i
鏈接：https://cn.vjudge.net/problem/POJ-1066 題意：100*100的矩形內有n條線段，給出一個點，問從矩形外面到該點最少要穿過幾條線段？也就是從該點引一條向外的射線，最少與幾條線段相交？ 思路：這條射
鏈接：https://cn.vjudge.net/problem/HDU-5017 題意：給出一個橢球面，求橢球面上原點最近的距離。 思路：首先，我們只需要考慮橢球的1/8（因爲它關於原點對稱。），然後，這1/8面上的點到原點的距離肯定是
鏈接：https://cn.vjudge.net/problem/POJ-3347 題意：給出n個正方形，把正方形按順序放進第一象限中並且正方形的兩底邊與x軸成45度角。儘可能讓正方形緊挨着放。問俯視時，最後哪幾個正方形不會被完全遮擋。
鏈接：https://cn.vjudge.net/problem/POJ-1228 題意：給出n個點，問這n個點組成的凸包，是否爲穩定凸包？ 思路：先說一下穩定凸包。穩定凸包就是這個凸包已經是一個極大凸包，不能通過加點再得到一個更大的凸包
鏈接：https://cn.vjudge.net/problem/HDU-3126 題意：多組樣例，n個巫師，m個敵人，k顆樹。巫師有攻擊距離和冷卻時間，樹有半徑。若敵人在巫師的攻擊範圍外，或者巫師和敵人之間被樹擋着，都不可攻擊。問巫師消
鏈接：https://cn.vjudge.net/problem/POJ-2826 題意：給你兩個線段，問能接住多少從y軸正方向倒下來的水？ 思路：線段與線段相交求交點。具體可以看kaungbin大神的題解。https://www.cnb
鏈接：https://vjudge.net/problem/POJ-2074 題意：站在一條線段上，去看另一條線段，有一些障礙物擋着視線，求最長連續區間可以看另一條線段的全貌。 思路：把每條線段擋住的區間求出來，然後遍歷一遍更新答案即可。
鏈接：https://cn.vjudge.net/problem/POJ-3335 題意：判斷直線的半平面交是否有核。（也是判斷一個不規則多邊形內部是否存在一個區域，可以看到多邊形的全貌。） 思路：半平面交板子題，這裏存個模板，都是存的邊
題目鏈接：poj 2653 Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Description Stan has n sticks of various
/* translation: 給出幾個長方形的位置以及邊長情況，問能擴張的長方形有幾個。 solution: 從上到下，從左到右掃描兩邊。預先對每條邊排序，掃到這條邊時，對其和這條邊位置相同的邊進行判斷，是否有 重合的點。如果有，
/* translation: 給出n個點的位置，計算出距離最遠的一對點的距離。 solution: 求凸包然後枚舉凸包上的點計算即可。 note: * 旋轉卡殼法更加高效。 */ #include <iostream> #incl
