1264:几何题9-平分矩形

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

在一个平面上有一个矩形和一个点p,现在给你这个矩形相对顶点的坐标和p点的坐标。如果点p在这个矩形上,那么你需要在矩形上找到一点q,使得线段pq能将这个矩形划分为面积相同的两部分,如果点p不在这个矩形上,输出 -1 。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1000)

每组案例有6个整数 x1、y1、x2、y2、px、py,其中 x1、y1、x2、y2 是矩形相对顶点的坐标,px、py 是 p 点的坐标。这些坐标的范围都在 [-100, 100] 之间。

输出

q 点的坐标,如果点p不在这个矩形上,输出-1。

每组案例输出结束以后都要换行。

样例输入

2

0 0 2 2 0 0

0 0 2 2 3 3

样例输出

2 2

-1

HINT

保证矩形的边一定平行于 x轴 和 y轴。

来源
TKK-ICPC Round#3