把整张 n×m 的网格按“蛇形路径(snake)”依次走过(第一行从左到右,第二行从右到左,第三行再从左到右……),就得到了一条基于四相邻的哈密顿路径:相邻访问的两个格子一定四邻接。 若令每个编号占据相同长度的一个连续片段,那么该编号对应的格子集合就是这条路径上的一个连续段,因此天然是连通的。
已知 k∣(n⋅m),设
给定整数 n、m、k ,请你在 n 行 m 列的网格中填入整数,使得:
每个格子填入的整数在 1 到 k 之间;
每个整数恰好出现 kn⋅m 次;
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册