#P2163. 图形寻点
图形寻点
某一天,JXB大牛莫名其妙地进入了一个满是机关的四边形房间,而只有触发其中位于四边形房间对角线交点的机关才可以逃出来,假设四边形为ABCD,则对角线交点为线段AC和线段BD交点!同学们,你们能帮帮他吗?
Input
第一行:n 表示n组测试数据
接下来n行,每行8个整数(绝对值不超10000),分别表示顶点A B C D的坐标。
接下来n行,每行8个整数(绝对值不超10000),分别表示顶点A B C D的坐标。
Output
输出占一行,输出两个对角线交点坐标
结果保留2位小数
结果保留2位小数
Sample Input
2
1 1 2 0 1 -1 0 0
0 0 1 -1 2 0 1 1
Sample Output
</p>1.00 0.00
1.00 0.00
HINT
保证四边形是凸四边形