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