CF474C Captain Marmot
题目描述
土拨鼠队长正在为一次对抗他的敌人——蛇队长的重大而关键的战役做准备。在这场战役中,他有 $n$ 个团,每个团由 $4$ 只鼹鼠组成。
最初,每只鼹鼠 $i$($1 \leq i \leq 4n$)在笛卡尔坐标系中的某个位置 $(x_{i}, y_{i})$。土拨鼠队长希望移动某些鼹鼠,使得各个团能够变得紧凑,如果有可能的话。
每只鼹鼠 $i$ 有一个家的位置 $(a_{i}, b_{i})$。每移动一次,就是让这只鼹鼠在它的家点 $(a_{i}, b_{i})$ 处以当前位置为中心逆时针旋转 $90$ 度。
一个团只有当这 $4$ 只鼹鼠的位置点能够组成一个面积非零的正方形时才算是紧凑的。
请你帮助土拨鼠队长判断,对每个团,如果可以让该团变得紧凑,所需移动的最小次数是多少。
输入格式
土拨鼠队长正在为一次对抗他的敌人——蛇队长的重大而关键的战役做准备。在这场战役中,他有 $n$ 个团,每个团由 $4$ 只鼹鼠组成。
最初,每只鼹鼠 $i$($1 \leq i \leq 4n$)在笛卡尔坐标系中的某个位置 $(x_{i}, y_{i})$。土拨鼠队长希望移动某些鼹鼠,使得各个团能够变得紧凑,如果有可能的话。
每只鼹鼠 $i$ 有一个家的位置 $(a_{i}, b_{i})$。每移动一次,就是让这只鼹鼠在它的家点 $(a_{i}, b_{i})$ 处以当前位置为中心逆时针旋转 $90$ 度。
一个团只有当这 $4$ 只鼹鼠的位置点能够组成一个面积非零的正方形时才算是紧凑的。
请你帮助土拨鼠队长判断,对每个团,如果可以让该团变得紧凑,所需移动的最小次数是多少。
输出格式
输出 $n$ 行,表示每个团的结果。如果第 $i$ 个团可以变得紧凑,则第 $i$ 行输出所需的最小移动步数。否则,在第 $i$ 行输出 “-1” (不含引号)。
说明/提示
在第一个团中,我们可以移动第二只或者第三只鼹鼠一次。
我们无法让第二个团变得紧凑。
在第三个团中,后面 $3$ 只鼹鼠中的一只可以移动一次,另一只可以移动两次即可。
在第四个团中,我们可以移动第一只鼹鼠两次、第三只鼹鼠一次。
由 ChatGPT 5 翻译