zoj相關(guān)練習(xí)題

1597 1608 1648 1683 
1910 2102 2157 2318 
2335 2347 2352 2361 
2370 2375 2403 

2015(中歐1999正賽)
2107(浙江2004省賽)
2228(北京2004預(yù)賽題,難)
2234(北京2004預(yù)賽題)
2214(北京2004正賽題，費(fèi)馬點(diǎn)，知道該知識(shí)點(diǎn)=〉易解，否則=〉不可能)
2394(上海2004正賽題)

主要內(nèi)容（仔細(xì)核對(duì)，看看自己哪些未掌握）：

判斷線段相交；
判斷直線相交；
判斷點(diǎn)是否在多邊形內(nèi)；
求凸包；
凸多邊形面積計(jì)算；
矩形的交與并（掃描法）；
已知三點(diǎn)求三角形面積（包括海倫公式）和重心；
已知三點(diǎn)求外接圓和內(nèi)接圓圓心、半徑、面積 ；
最近點(diǎn)對(duì)問題；
最遠(yuǎn)點(diǎn)對(duì)問題；
點(diǎn)集或圖形集合的最小覆蓋圓；
點(diǎn)集或圖形集合的最小覆蓋矩形；
三角剖分；
費(fèi)爾馬點(diǎn)的計(jì)算；