PKU，3447。

從Lys的QQ簽名看到這道題題號。

本來我應該警惕會被Oier放上qq簽名的題目~

顯然我忽視了呃~

題目其實很冷，就是，給定一些圖形（包括正方形、三角形、長方形、線段和多邊形），然後判斷它們之間是否相交。

經典計算幾何。。。

但輸出比較猥瑣。題目給每個XX定了一個字母的名，然後要輸出類似：（所有輸出要按字母序排列）

A has no intersections.

A intersects with B.

A intersects with B and C.

A intersects with B, C, and D.

然後題目的預處理比較ws。

正方形給定對角頂點。長方形給定3個頂點，多邊形按順時針或逆時針給定所有座標。 所有座標按（x,y）給出，所以還得處理。

徹底寫得比較B 火。

然後因為那個是英文題，我更加沒有仔細去讀。。。

結果submission #1，沒看清輸出的四種格式~

第二次，依然Wrong Answer。

第三次，依然Wrong Answer。

上了CTU的網站找到數據，走了一遍~

結果靠啊~~~！

所謂長方形 給的三個點 其實是找不到一個直角的！（題目保證有直角）然後其實就變成了~~什麽什麼了~

重新改了一遍，徹底改到機子上就是一樣的輸出。

Submission #4, Accepted.

比Lys 多用了一次submit。

被題目數據陰了。

Code Length稍微比Lys短一點，應該我們的寫法差不多。

我的時間大概長一倍，顯然是因為我判相交是i，j都從1-n導致的。

如果去開個陣列【簡體：数组】記錄結果，可以省掉一半。

我沒有再去優化的習慣。

就此結題。

PS：PKU ACM貌似下午dumb了~

Gladder for FireFox不能用了，我们还有FG~！

 图片作者： 张发财 （Proxy needed）