1859: [NewOJ Week 14] 对角线
内存限制：512 MB
时间限制：2 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：4
通过：0
题目描述
对角线是一种铅笔拼图游戏，在一个正方形的网格上玩。
玩家必须在网格中的每个单元格中画一条对角线，从左上到右下，或者从左下到右上。
有两个限制条件:
1、网格线的一些交点有一个从0到4的数字，这是必须接触那个点的对角线的确切数目。
2、一组对角线不能形成任何大小或形状的环。
下面是一个5×5的例子，以及它的唯一解：
现在给定一个谜题，请求出答案。
玩家必须在网格中的每个单元格中画一条对角线，从左上到右下，或者从左下到右上。
有两个限制条件:
1、网格线的一些交点有一个从0到4的数字，这是必须接触那个点的对角线的确切数目。
2、一组对角线不能形成任何大小或形状的环。
下面是一个5×5的例子，以及它的唯一解：
现在给定一个谜题，请求出答案。
输入格式
输入第一行为正整数n，表示网格大小，1≤n≤8。
接下来n+1行，每行包含一个长度为n+1的字符串s，s由0、1、2、3、4、+组成。
这表示(n+1)×(n+1)个交叉点上的数字约束，+表示没有给定数字约束，即0-4条线均可以。
输入数据保证仅有一组解。
接下来n+1行，每行包含一个长度为n+1的字符串s，s由0、1、2、3、4、+组成。
这表示(n+1)×(n+1)个交叉点上的数字约束，+表示没有给定数字约束，即0-4条线均可以。
输入数据保证仅有一组解。
输出格式
输出n行，每行n个字符，表示每行的对角线，每个位置是 / 或者 \ 。
样例1为题目描述中的图片。
样例1为题目描述中的图片。
输入样例 复制
样例1：
5
+1+2++
1++11+
+3+2++
02+++1
++3+1+
+1+++1
样例2：
3
++++
+1+1
+31+
+0+0输出样例 复制
样例1：
\\/\\
\/\\/
\\\\\
////\
//\\\
样例2：
/\/
///
/\/