解题思路
若能对任意一对边相邻格子完成交换,就能生成任意排列,从而把所有标签按降序、行优先填回,得到字典序最大布局。
对相邻两格 x1,x2,若存在缓冲格 t 与两者都不相邻,则三次非相邻交换 (x1↔t)、(x2↔t)、(x1↔t) 等价于交换相邻两格。除 2×2 外,展板上总能找到这样的缓冲格,因此可以任意重排。
2×2 特判:只允许两条对角线交换。枚举四种可达状态(不动 / 换主对角 / 换副对角 / 两条都换),取字典序最大者。
算法:读入后若不是 2×2,整体降序填回;否则枚举四种方案比较。