hdu1392 surround the trees(凸包模版題）
poj 1228 grandpa's estate(穩定凸包)
poj2187 beauty contest(旋轉卡殼，求凸包中任意兩點的距離）
hdu2036 改革春風吹滿地（多邊形面積模版題）
hdu 2892 area(凸多邊形與圓的並）
poj 2546 circular area(兩圓相交面積模版題）
hdu 3060 area2(多邊形的並模板題）
hdu 5448 marisa』s cake(n個點中任意點組成的多邊形面積之和）
hdu 1071 the area(拋物線與直線圍成的面積）
hdu 3934 summer holiday(轉卡殼計算平面點集最大三角形面積)
poj 2079 ********（旋轉卡殼計算平面點集最大三角形面積）
poj2187 beauty contest(旋轉卡殼，求凸包中任意兩點的距離）
hdu 1451 area in ********(相似三角形）
計算幾何公式總結
一.注意 1.注意捨入方式 0.5的捨入方向 防止輸出 0.2.幾何題注意多測試不對稱資料.3.整數幾何注意xmult和dmult是否會出界 符點幾何注意eps的使用.4.避免使用斜率 注意除數是否會為0.5.公式一定要化簡後再代入.6.判斷同乙個2 pi域內 兩角度差應該是 abs a1 a2 p...
計算幾何 模板總結
計算幾何終極模板 總結 pragma comment linker,stack 102400000,102400000 include bits stdc h define pb push back define ls l,m,now 1 define rs m 1,r,now 1 1 define...
我的計算幾何 總結
與點，線，多邊形，圓形等各種幾何圖形相關的演算法稱為計算幾何演算法。計算幾何已經稱為3d圖形，cad，機械人等多中領域的計基礎，在程式設計競賽中也常常出現有關的問題。計算幾何包含很多的內容，涉及範圍很廣。但是，在競賽中出現的題目大多集中於基礎性的問題上。而解決這些問題的關鍵是，把本科線性代數和高中幾...