uoj#P650. 【美团杯2021】N. 热身题
【美团杯2021】N. 热身题
本次比赛的热身题是一道数回。在比赛开始后的 15 分钟内通过这一道热身题将能够减免 $20$ 分钟的罚时。
规则:
- 你需要在网格的格点之间用直线和横线相连,使得你连上的所有线恰好构成了一个不间断、不分叉的回路。
- 网格中存在一些 0~3 之间的数字,表示这个格子四周划线的数量。
- 对于没有数字的格子,周围的划线数目没有任何限制。
输出格式
输出 $25$ 行,每行包含一个 $01$ 串,其中 $1$ 表示连线,$0$ 表示没有连:
- 数据的前 $13$ 行形成了一个 $13\times12$ 的 $01$ 矩阵,按照从上到下从左到右的顺序描述了每一条横线是否被连。
- 数据的后 $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