Responsive image

问题 1206 --四边形对角线交点

1206: 四边形对角线交点

时间限制: 1 Sec  内存限制: 128 MB
提交: 56  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

题意很简单，就是给你一个四边形ABCD四个顶点的坐标，求对角线AC与BD的交点坐标。

输入描述

第一行：n 表示n组测试数据
接下来n行，每行8个整数（绝对值不超10000），分别表示顶点A B C D的坐标。

输出描述

输出占一行，输出两个对角线交点坐标
结果保留2位小数

样例输入

2
1 1 2 0 1 -1 0 0
0 0 1 -1 2 0 1 1

样例输出

1.00 0.00
1.00 0.00

提示

保证四边形是凸四边形

来源

黄庆浩 

[提交][状态]
ACM算法攻关部