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++。