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
\//
\\\
/\/
/\\//
//\\\
\\\//
\/\\/
///\\