計算幾何題目分類+簡單解釋

兩個斜槓是已通過的題,四個斜槓的是在ZOJ,POJ都有的題。app 三維凸包 poj 3528 2974 hdu 3662 //ECNU 1624 求交集多邊形面積 求倆凸多邊形面積。水題。可用半平面交,也能夠本身YY作。 poj 1259 最大內部凸包 hdu 3644 多邊形內能放進最大圓半徑(多是凹的,二分+判斷) //hdu 1086  //hdu 3982 半平面交+求凸多邊形和圓的面積
相關文章
相關標籤/搜索