CF1850G The Morning Star
题目描述
### 题意简述
本题有多组数据。
给定 $n$ 个点,第 $i$ 个点的坐标为 $x_i$,$y_i$。
现需要将星星和指南针放在任意两个点上,使得星星在指南针的正北、正东、正西、正南、正东南、正东北、正西南或正西北方向,求一共几种放法。(如果对此不太理解结合样例解释)
输入格式
第一行输入一个$t$,表示数据组数。
在每组数据中,输入$n$,表示点的总数。
接下来 $n$ 行,第$i$行输入两个数 $x_i,y_i$,表示第$i$个点的坐标。
输出格式
输出共$t$行,每行一个整数,表示第$i$组数据的结果。
说明/提示
$2\leq n \leq 2 \cdot 10^5$
$-10^9\leq x_i,y_i \leq 10^9$
在第一组数据中:
指南针在 $(0,0)$,星星在 $(-1,-1)$,在指南针的正西南方向。
指南针在 $(0,0)$,星星在 $(1,1)$,在指南针的正东北方向。
指南针在 $(-1,-1)$,星星在 $(0,0)$,在指南针的正东北方向。
指南针在$(-1,-1)$,星星在$(1,1)$,在指南针的正东北方向。
指南针在$(1,1)$,星星在$(0,0)$,在指南针的正西南方向。
指南针在$(1,1)$,星星在$(-1,-1)$,在指南针的正西南方向。
所以答案为6。
在第二组数据中:
指南针在$(6,9)$,星星在$(10,13)$,在指南针的正东北方向。
指南针在$(10,13)$,星星在$(6,9)$,在指南针的正西南方向。
所以答案是 2。