我已經解決Ch3了，USACO。
Ch3仍然有幾題簡單題，還有一題超簡單題，但整體而言，是更難了一些。
Ch3的爆搜題部份，更要求觀察一些規律了，但是這些規律都是顯而易見的。
在我的規類中，難題共有兩題，一題是亞瑟王與圓桌武士完的西洋棋，一個是超級討厭的計算幾何。
第二題就是前面文章說過的fence4，計算幾何就是會有很多特例要處理，邏輯超複雜，程式碼長得噁心
亞瑟王那一題，題目是這樣：

有一個1<=Row<=30 , 1<=Col<=26的棋盤，上面其中一個格子有一個國王，其餘的格子可能佈滿騎士，也可能沒有半個。以西洋棋的方式移動棋子，可以有多個棋子在同一格上。此外，如果國王和騎士在同一格上，國王會被吃掉，也就是說少一個棋子。計算最少的步數，讓所有棋子聚集在同一格上。

我寫了很久，因為看錯題目，把Row, Col的大小看反了，陣列大小開錯= ="

最後，簡單題是最後一題，超簡單題是倒數第二題，我把它們秒殺了= =
超簡單題很明顯地是在考你Pick's theorem，O(lg n)就結束了
簡單題是單純的爆搜，實在很無聊，充題數用的...

還有一題滿有難度的：
有許多不同顏色，大小的矩形，依序覆蓋在一張紙上(矩形不超過紙張)，求每個矩形露出的面積(未被其他矩形覆蓋)，大致上是離散化然後掃描。這樣會是O(n^2 lg n)

我要趕在一個星期內解決Ch4 ，畢竟，我寒假作業還沒動工啊！！！！