问题描述 |
---|
在平面直角坐标系上有四个点 (x1, y1)、(x2, y2)、(x3, y3)、(x4, y4) 。 问:你能否通过重建坐标系(改变原点的位置),使得每个象限中各包含一个点(坐标轴不属于任何象限)。 |
输入描述 |
第一行是一个正整数 T 表示测试案例的数量。(1 <= T <= 100) 每组案例输入 4 行共 8 个整数表示四个点的 x、y 坐标。 |
输出描述 |
针对每组案例,输出有多少个点满足:以它作为原点重建坐标系后,每个象限中各包含一个点,然后换行。 注:选择原点 (0, 0) 如果满足条件也视为重建了坐标系,即 (0, 0) 也可以记作满足的点。 |
样例输入复制样例 |
2 3 3 -3 3 3 -3 -3 -3 0 0 0 1 1 0 1 1 |
样例输出 |
25 0 |
提示说明 |
测试用例 1:所有坐标都是绝对值在 100 以内的整数。 测试用例 2:所有坐标都是绝对值在 10000 以内的整数。 测试用例 3:所有坐标都是绝对值在 1e9 以内的整数。 |
相关 |