UOJ Logo Universal Online Judge

UOJ

#650. 【美团杯2021】N. 热身题

附件下载 统计

本次比赛的热身题是一道数回。在比赛开始后的 15 分钟内通过这一道热身题将能够减免 $20$ 分钟的罚时。

热身题

规则

  1. 你需要在网格的格点之间用直线和横线相连,使得你连上的所有线恰好构成了一个不间断、不分叉的回路。
  2. 网格中存在一些 0~3 之间的数字,表示这个格子四周划线的数量。
  3. 对于没有数字的格子,周围的划线数目没有任何限制。

输出格式

输出 $25$ 行,每行包含一个 $01$ 串,其中 $1$ 表示连线,$0$ 表示没有连:

  1. 数据的前 $13$ 行形成了一个 $13\times12$ 的 $01$ 矩阵,按照从上到下从左到右的顺序描述了每一条横线是否被连。
  2. 数据的后 $12$ 行形成了 $12\times 13$ 的 $01$ 矩阵,按照从上到下从左到右的顺序描述了每一条竖线是否被连。

如果有多解,你只需要提交任何一个解即可。

下面是一个样例的提交格式,它连上了最左上角的网格的四条边。直接提交它并没有办法通过本题。

100000000000
100000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
1100000000000
0000000000000
0000000000000
0000000000000
0000000000000
0000000000000
0000000000000
0000000000000
0000000000000
0000000000000
0000000000000
0000000000000

请上传你要提交的文件,并命名为 warmup1.out。如果你提交了 zip 压缩包,我们会为你自动解压。


或者通过如下表单上传: