usaco 3.4.1 & usaco 5.1.1
兩道計(jì)算幾何的題目，在模板的基礎(chǔ)上，代碼超過10k，350行，所以就略去了。//大部分都是用不到的，懶得刪
值得一說的是前面的那題，非常煩人。
判斷線段被看到，不能是只有一個(gè)頂點(diǎn)被看到!!!
我一開始使用以觀察點(diǎn)為中心，建立極坐標(biāo)系。
發(fā)現(xiàn)0和2π完全無法區(qū)分。
最后還是以直角坐標(biāo)系為基礎(chǔ)，進(jìn)行復(fù)雜的判斷。
奇怪的是N<200，一開始以為是O（n^3）的算法，但一想就想到了O（n^2）的算法
網(wǎng)上還有人寫了O（nlogn）的算法。