uva11646 sdutoj2603 poj1269 poj1410 poj1328（貪心）uva12304（三角、圓基本關係）poj1556（線段相交+最短路）poj2966（凸包+最短路）poj2031（最小生成樹）
poj2318 poj2398 （二分） hdu1086（基礎）poj2007（極角排序）
poj1265（pick定理）poj1696（極角排序）poj1584（凸多邊形，線段與圓的關係）poj2187（凸包直徑，旋轉卡殼rc演算法）poj1113（凸包基本演算法（推薦graham），入門題目）poj3348（凸包入門，多邊形面積）poj2420（模擬退火求多邊形費馬點）hdu4667（離散化圓）
uva11817（測地線）sdutoj2416（積分）
uva11187（morley定理）poj1329（三角形外心）
poj1066（貪心）
hdu4741
計算幾何學 3
點的內包 判斷點是否在多邊形內。輸入 乙個多邊形點的序列 問題數各個問題的點的資訊 輸出 2代表在圈內 1代表在圈上 0代表在圈外 只要檢查一p為端點且平行於x的射線與多邊形g的邊的相交次數，我們就能判斷給定的點p是否內包與多邊形g。對於構成多邊形各邊的線段設如果a和b外積大小為0且內積小於等於0，...
計算幾何學簡單的模板
一些定義 include include include include include using namespace std define maxn 1200 define eps 1e 8 struct point po maxn struct line typedef point vecto...
演算法導論之計算幾何學
所屬專欄 演算法導論專欄 計算幾何學是電腦科學的乙個分支，專門研究集合問題的解決的演算法。計算幾何學的問題一般輸入關於一組集合物件的描述，如一組點 一組線段 輸出是對問題的回答，如直線是否相交。三維空間和高維空間很難視覺化，這裡計算幾何學主要基於二維平面，輸入物件用一組點來表示，其中每個pi xi,...