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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版