传统题 1000ms 128MiB

Filial

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

孝道是家庭和谐的基石。

小明在放学回家后,就看到了父母在对着一个盒子摆弄,你过去一看,发现上面有一个神秘的锁。于是,为了展现你的孝顺,也为了完成老师布置的寒假作业,你自告奋勇的接下来这个任务,准备为父母排忧解难,但拿过来后你后悔了。

摆弄了半天后,小明大概明白了锁的规则,这是一个 nmn*m 的网格,1nm1\sim n\cdot m 的网格在上面排列,要求解锁者在进行三次操作后将上面的数字排列成 1,2,3... 的形状。

具体来说,目标矩阵为:

1 2 ... m
... ...
(n-1)*m+1 (n-1)*m+2 n*m

三次操作的细节(只能按照对应规则执行):

第一次:解锁者可以对每一行重排这一行的数字。

第二次:解锁者可以对每一列重排这一列的数字。

第三次:解锁者可以对每一行重排这一行的数字。

小明在大战多次后,依旧不可战胜,无可奈何,跑来求助于你,希望你能伸出援手,拯救他于水火之中。

数据范围:

n m
121 \sim 2 3≤3
343\sim 4 =2=2 100≤100
565\sim 6 100≤100 =2=2
787\sim 8 50≤50
9109\sim 10 100≤100

2025年前集训Day1(noip))-张建军(讲师)

未参加
状态
已结束
规则
XCPC
题目
4
开始于
2025-1-20 8:30
结束于
2025-1-20 13:30
持续时间
5 小时
主持人
参赛人数
14