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:上下翻转

​ 我相信你一定可以找到一个最短,字典序最小的操作序列来得到目标矩阵,如果操作了

202420242024^{2024}次都无法得到评测机的矩阵,则只输出一个大写字母“H”,

​ 例1的输入就应该是AA,(为什么不是BB,为什么不是BBBBAA?)(因为我们要找最短且字典序最小的操作序列)

​ ·我们需要面对随机制造数据的评测机给出所有情况下的最短,字典序最小的操作序列,且此操作序列长度s一定要满足1=<s<=202420242024^{2024}

​ 最后按照长度,字典序升序的顺序每行一个字符串的形式输出所有情况下的答案

​ 如果你没看懂输出格式是什么,参照下图:

图片1.png

2024年寒假算法队集训赛1

未参加
状态
已结束
规则
IOI
题目
31
开始于
2024-1-25 8:30
结束于
2024-1-29 8:30
持续时间
96 小时
主持人
参赛人数
42