示例 输入: EYBEYBD K D CJ E N A K E WNQA OAYTUEL E NA M AJ R 22CADW0 E KSIAP B 3 AAAAA BYEBYE BORLAND 输出 (1,3)->(5,7) (6,1)->(1,1) (7,7)->(7,1) 试题3给出一个正方形图案和它的变换图案,称为图案变换对。编写程序,求图案变换对之间的最小 变换。图案是由黑白两种小方块构成的。可能的变换包括: (1)旋转90度:图案顺时针旋转90度,记做rot90 (2)旋转180度:图案顺时针旋转180度,记做rotl80 (3)旋转270度:图案顺时针旋转270度,记做rot270 (4)竖直映像:图案以其上方的一条平行线为轴翻转,记做vr (5)联合变换:图案首先做一次竖直映像变换,然后做一次旋转变换,记做v-rot90或v-rot180或 vr-rot270 (6)保持:图案和变换后的图案完全一样,记做idt (7)错误:无法应用上述变换将初始图案变换成它的变换图案,记做imp 输入:输入文件中包含多组图案变换对。每一对图案数据的起始行都是一个整数,表示正方形图案的 边长a(以一个小方块为单位,1<=a<=100),后续的a行,每一行包含了原图案的一行和变换图案的 对应行,两者之间用一个空格分开。黑色小方块用b表示,白色小方块用o表示 输出:输出文件的每一行对应输入文件的每一个图案变换对。其中每行开始的整数表示对应图案对在 输入文件中出现的序号,紧跟一个空格,然后就是该图案对的最小变换,采用上述记号表示 备注:为了比较不同变换的大小,定义:旋转变换的代价小于映像变换,小角度旋转变换的代价小于 大角度旋转变换,保持变换的代价最小。注意:对本题而言,只有上面列出的变换是合法的,如果某 个图案对可以由多个变换得到,则应选择代价最小的变换。2 示例 输入： 输出： (1,3)->(5,7) (6,1)->(1,1) (7,7)->(7,1) 试题 3 给出一个正方形图案和它的变换图案，称为图案变换对。编写程序，求图案变换对之间的最小 变换。图案是由黑白两种小方块构成的。可能的变换包括： (1) 旋转 90 度：图案顺时针旋转 90 度，记做 rot90 (2) 旋转 180 度：图案顺时针旋转 180 度，记做 rot180 (3) 旋转 270 度：图案顺时针旋转 270 度，记做 rot270 (4) 竖直映像：图案以其上方的一条平行线为轴翻转，记做 vr (5) 联合变换：图案首先做一次竖直映像变换，然后做一次旋转变换，记做 vr-rot90 或 vr-rot180 或 vr-rot270 (6) 保持：图案和变换后的图案完全一样，记做 idt (7) 错误：无法应用上述变换将初始图案变换成它的变换图案，记做 imp 输入：输入文件中包含多组图案变换对。每一对图案数据的起始行都是一个整数，表示正方形图案的 边长 a（以一个小方块为单位，1<=a<=100），后续的 a 行，每一行包含了原图案的一行和变换图案的 对应行，两者之间用一个空格分开。黑色小方块用 b 表示，白色小方块用 o 表示。 输出：输出文件的每一行对应输入文件的每一个图案变换对。其中每行开始的整数表示对应图案对在 输入文件中出现的序号，紧跟一个空格，然后就是该图案对的最小变换，采用上述记号表示。 备注：为了比较不同变换的大小，定义：旋转变换的代价小于映像变换，小角度旋转变换的代价小于 大角度旋转变换，保持变换的代价最小。注意：对本题而言，只有上面列出的变换是合法的，如果某 个图案对可以由多个变换得到，则应选择代价最小的变换