把整张 n×mn\times mn×m 的网格按“蛇形路径(snake)”依次走过(第一行从左到右,第二行从右到左,第三行再从左到右……),就得到了一条基于四相邻的哈密顿路径:相邻访问的两个格子一定四邻接。 若令每个编号占据相同长度的一个连续片段,那么该编号对应的格子集合就是这条路径上的一个连续段,因此天然是连通的。
已知 k∣(n⋅m)k\mid (n\cdot m)k∣(n⋅m),设
给定整数 n、m、kn、m、kn、m、k ,请你在 nnn 行 mmm 列的网格中填入整数,使得:
每个格子填入的整数在 111 到 kkk 之间;
每个整数恰好出现 n⋅mk\frac{n·m}{k}kn⋅m 次;
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册