bzoj#P3959. [WF2011]Affine Mess

[WF2011]Affine Mess

题目描述

上周 Tess L. Ation 在演示她的绘图软件的时候遇到了一些麻烦。她用了几个小时的时间制作了一个精美的演示图形,展示了软件的所有功能。在制作快要结束的时候,一群潜在的投资者进入了房间来观看演示。

演示的进展非常顺利。快结束的时候,Tess 点击了一个按钮并告诉她的观众:“这是“转到格点”功能。它可以让控制点(例如顶点)跳转到离它最近的整数格点。下面我将展示这一功能。”于是屏幕上生成了三个红点,每个点都自动跳转到最近的整数格点。“接下来我会离开这个房间,你们可以相互交流一下对这个软件的看法,或者靠近看一下这个软件。但是请不要做任何修改,因为我还没保存这个文件。”

几分钟后 Tess 回到了房间里,人群凑了过来。其中的一个人走上前来说:“我想你不会介意的,我稍微动了一下软件。不过不用担心,我只是玩了玩 xx 坐标和 yy 坐标的缩放功能。”另一个人动了坐标平移功能,而第三个人使用了旋转功能。

使用旋转功能的人记得他是最早做改动的,然而剩下的两个人忘记了他们的修改顺序。这三个人对他们的改动只记得一点细节。修改时的缩放系数是非零整数(可能是负数);坐标的平移量是整数;旋转操作是这样完成的:在以原点为中心,边长为 2020 的正方形上任选一个整点,旋转坐标轴使 xx 轴通过该点,并保持原先的单位长度不变。旋转之后,图上的所有点四舍五入跳转到了距离最近的整点。注意形如 n+0.5(n>0)-n + 0.5 (n > 0) 的坐标跳转到了 n-n

人群离开之后,Tess 发现自己的图形已经面目全非。软件的撤销功能还没有实现,而且她之前没有做过任何保存。幸运的是,她仍记得开始时三个红点的坐标,并且可以读出它们现在的坐标。利用这些信息,请你推断出访客们做的修改操作。

输入格式

输入包含多组测试数据。

每组数据包含六对整数,x16,y16x_{1\cdots 6}, y_{1\cdots 6}

前三对数描述了开始时红点所在的坐标,后三对数描述了最后红点所在的坐标。

请注意后三对数的顺序是不确定的。

最后一组数据之后包含六个零作为结束。

输出格式

对每组数据,输出其编号以及以下信息之一:

  • equivalent solutions:存在一组或多组操作序列,但对于任意图形,这些序列会将该图形变换到同一图形。

  • inconsistent solutions:存在多组操作序列,并存在一个图形,使之会被其中的某两个序列变换到不同的图形。

  • no solution:不存在任何操作序列。

合法的操作序列由三个操作旋转、缩放和平移(或旋转、平移和缩放)组成,满足题中所述的条件。

请参照样例输出的格式。

3 0 4 0 1 4
-2 -4 -1 3 3 -4
0 1 1 1 2 1
1 2 2 2 3 2
1 0 2 0 3 0
3 3 1 1 2 2
1 0 2 0 3 0
3 2 1 1 2 2
2 3 0 6 1 2
2 3 0 6 1 2
0 0 0 0 0 0
Case 1: equivalent solutions
Case 2: inconsistent solutions
Case 3: no solution
Case 4: inconsistent solutions
Case 5: equivalent solutions

数据规模与约定

对于 100%100\% 的数据,x,y500|x|,|y|\leq 500