CF135B Rectangle and Square

题目描述

给定 $8$ 个点,判断它们是否能组成一个正方形和一个矩形。矩形可以是正方形,且长方形和正方形面积均非零。不强制要求图形和坐标轴平行。

输入格式

输入共 $8$ 行,每行 $2$ 个整数 $x_i,y_i\left(-10^4\leqslant x_i,y_i\leqslant10^4\right)$。保证任意两点不重合。

输出格式

如果不存在可行解,输出一行 `NO`。 否则先输出一行 `YES`,再输出一行四个整数 $a_1,a_2,a_3,a_4$ 表示选定为正方形的四个顶点的编号,再输出一行四个整数 $b_1,b_2,b_3,b_4$ 表示选定为长方形的四个顶点的编号。你需要保证 $a_1,a_2,a_3,a_4,b_1,b_2,b_3,b_4$ 为 $\{1,\cdots,8\}$ 的一个排列。

说明/提示

Pay attention to the third example: the figures do not necessarily have to be parallel to the coordinate axes.