Gokigen Naname谜题 Gokigen Naname

题意翻译

戈兰斜是一种在带数字的网格上玩的日本拼图游戏。目标是在网格的每个单元格中绘制对角线,连接到每个格点的对角线个数等于他对应的数字。另外,禁止对角线形成环。 第一个 图给 出了游戏的初始状态。 第二个图给出了对应的一个解答。数据保证问题一定存在至少一解。 ### 输入 输入的第一行包含一个的单个整数 n表示棋盘的尺寸,棋盘是一个正方形。然后紧接 $n+1$ 行。包含网格的初始状态。每行为一个含 $n+1$ 个字符的字符串,字符要么为一个数字,要么为一个(‘.’),其中数字都是 $0$ 到 $4$ 之间的任意整数,‘.’表示连接到此格点的对角线数没有限制 ### 输出 输出包含$n$ 行,每行 $n$ 个字符,每个字符为斜杠或反斜杠表示如何填充相应的棋盘。输出包含 $n$ 行,每行 $n$ 个字符,每个字符为斜杠或反斜杠表示如何填充相应的棋盘。 ### 数据范围: 对于100% 的数据 $n<=7$ 。 感谢@liyifeng 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2741 [PDF](https://uva.onlinejudge.org/external/116/p11694.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11694/2821a2ff4c94a298109d6239ae84f49273f2c058.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11694/9c24649ccdd7cee6a77e317317cbe288310a0ac8.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11694/c93452858027f71971ba0f8875eec90de1b0dfe0.png)

输入输出样例

输入样例 #1

3
1.1.
...0
.3..
..2.
5
.21...
..33.0
......
..33..
0..33.
....11

输出样例 #1

\//
\\\
/\/
/\\//
//\\\
\\\//
\/\\/
///\\