3552:重建坐标系

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

在平面直角坐标系上有四个点 (x1, y1)(x2, y2)(x3, y3)(x4, y4)

问:你能否通过重建坐标系(改变原点的位置),使得每个象限中各包含一个点(坐标轴不属于任何象限)。

输入描述

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

每组案例输入 4 行共 8 个整数表示四个点的 xy 坐标。

输出描述

针对每组案例,输出有多少个点满足:以它作为原点重建坐标系后,每个象限中各包含一个点,然后换行。

注:选择原点 (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 以内的整数。

相关

2022蓝桥杯省赛模拟赛


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