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.