P. 签到题
签到题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
签到题
题目类型
提交答案题
为什么?
由于作者经历了两次样例没过,但提交AC的情况,所以决定不会让任何一个有漏洞的程序得到AC,所以此题需要提交所有情形下的答案。
题目标签
思维,模拟,搜索
题目背景
题如其名,大家可以愉快地签到了
题目描述
给定一个3行3列的初始矩阵
1 2 3
4 5 6
7 8 9
这时评测机会随机构造出一个3行3列的矩阵
例1:
9 8 7
6 5 4
3 2 1
此时你可以对初始矩阵进行以下操作来得到评测机随机构造的矩阵:
A:顺时针旋转90度
B:逆时针旋转90度
C:左右翻转
D:上下翻转
我相信你一定可以找到一个最短,字典序最小的操作序列来得到目标矩阵,如果操作了
次都无法得到评测机的矩阵,则只输出一个大写字母“H”,
例1的输入就应该是AA,(为什么不是BB,为什么不是BBBBAA?)(因为我们要找最短且字典序最小的操作序列)
·我们需要面对随机制造数据的评测机给出所有情况下的最短,字典序最小的操作序列,且此操作序列长度s一定要满足1=<s<=
最后按照长度,字典序升序的顺序每行一个字符串的形式输出所有情况下的答案
如果你没看懂输出格式是什么,参照下图: