#P2630. 图像变换

图像变换

题目描述

给定 3333 列的图像各像素点灰度值,给定最终图像,求最短、字典序最小的操作序列。

其中,可能的操作及对应字符有如下四种:

A:顺时针旋转 9090 度;

B:逆时针旋转 9090 度;

C:左右翻转;

D:上下翻转。

输入格式

一个矩阵,表示初始的图像。

一个矩阵,表示最终的图像。

输出格式

最短、字典序最小的操作序列,保证长度不超过 10810^8,不保证有解。

若长度不超过 10810^8 无解则输出 Poland cannot into space!!!

3 4 5
6 7 8
1 2 3
1 2 3
6 7 8
3 4 5
D

提示

字符串长度不超过 10810^8