hdu 1086 you can solve a geometry problem too：判斷有幾個交點
hdu 1115 lifting the stone：求多邊形的重心座標
hdu 1147 pick-up sticks：判斷直線是否相交
struct p
;struct line
;int dblcmp(double b)
int cross(p a, p b, p c)
int segcross******(line a, line b)//判斷是否相交
hdu 1348 wall：計算凸包的周長加上圓的周長
hdu 1466 計算直線的交點數 (有公式)
hdu 4709 herding：求最小三角形的面積
hdu 2108 shape of hdu
hdu 1173 採礦 (求中位數)
hdu 2036 改革春風吹滿地
hdu 2202 最大三角形:直接暴力的方法會超時，先計算凸包，然後再計算面積。
hdu 1071 the area
已知一條直線與拋物線的兩個交點a(x1, y1), b(x2, y2)，以及拋物線上的一點c(x3, y3)求直線與拋物線圍成的面積
poj 2187 beauty contest :計算最遠的兩個點，凸包直徑
poj 3348 cows :求凸包的面積
poj 1118 lining up, poj 2606 rabbit hunt, poj 2780 linearity:在一條直線上的最多點數
poj 1654 area:計算多邊形面積，注意方位，取值很大用__int64,結果為小數時保留小數點後5位
poj 1151 :計算面積的
並，用線段樹
poj 1408 fishnet：用到線段的交點座標， 多邊形的面積計算
hdu 1558 segment set:線段是否相交+並查集
我的計算幾何學題目分類
uva11646 sdutoj2603 poj1269 poj1410 poj1328 貪心 uva12304 三角 圓基本關係 poj1556 線段相交 最短路 poj2966 凸包 最短路 poj2031 最小生成樹 poj2318 poj2398 二分 hdu1086 基礎 poj2007 極...
幾何概率題目
1.在區間 2,2 裡任取2個實數,它們的平方和 1的概率是大約是 是不是似曾相識？對的額 就是想不起來怎麼辦 好吧 還是看答案吧 還是將1維的轉換成2維的比較合適一點 畢竟公升了一維 看東西都比人家厲害了 不是麼 該區間內任意取兩個數就相當於在直角座標系中任意取乙個點，轉化為如下問題 在正方形範圍...
計算幾何與計算幾何與
博主這裡曾經學過計算幾何 下文簡稱jj 所以沒有證明或者說明某些演算法，不適合初學者食用 用一道例題及黃學長的 來理解 黃學長 include include include include include include include include include include define...