2587:几何题9-平分矩形

时间限制:2 S   /  内存限制:65536 KB
AC:30   /  Submit:124
问题描述

在一个平面上有一个矩形和一个点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

提示说明

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

相关

TKK-ICPC Round#3

题单#16(简单几何)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1