POJ 3449 判斷多邊形相交

題意：給你多邊形 讓你判斷每個多邊形分别有幾個多邊形與它相交。

這題的輸入輸出惡心，另外給出正方形對角點求出另兩個點的公式

已知一正方形兩對角頂點a、c的坐标分别是（ax, ay）、(cx, xy)；

求b、d坐标（bx, by）、(dx, dy)；

          bx = (cx+ax+cy-ay)/2;

          by = (cy+ay+ax-cx)/2;

          dx = (cx+ax+ay-cy)/2;

          dy = (cy+ay+cx-ax)/2;

再就沒什麼主意的地方，按照模拟吧。我的代碼4768b，應該是現在寫過最長的吧，這代碼莫名其妙c++ ce了要g++。