CF690E2 Photographs (II)
题目描述
最近,僵尸似乎变得更加聪明——一些僵尸竟然通过自动门进入了基地。海蒂不得不加强安保,安装了一扇新的大门。不过,现在的问题变得更棘手了,甚至连人类都觉得难以回答。你还能继续编程指导机器人军队可靠地解决这些问题吗?
新问题的形式如下: 一张灰度照片被分割为若干水平片段,并且这些片段被随机打乱顺序。任务是将这些片段重新拼接成原始图像(类似拼图游戏)。为了让僵尸更难以破解,这些图像添加了显著的高斯噪声。
输入格式
输入格式与之前的版本相同,每个问题的第一行现在包含三个用空格分隔的数字:$h$、$w$ 和 $k$。其中 $h$ 和 $w$ 分别代表照片的高度(行数)和宽度(列数),$k$ 是片段数($1 \le h, w \le 600$,$2 \le k \le 16$)。照片的高度可以被片段数均匀整除,每个片段的高度是 $h/k$。
还需要处理一个输入文件,所需资源与之前版本相同(这次提供的输入图像格式为 .bmp,而不是之前的前 50 张)。
输出格式
无
说明/提示
下载所有必要材料的链接是 http://assets.codeforces.com/files/690/medium_contestant_package.zip。
**本翻译由 AI 自动生成**