1859: [NewOJ Week 14] 对角线

内存限制:512 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

对角线是一种铅笔拼图游戏,在一个正方形的网格上玩。
玩家必须在网格中的每个单元格中画一条对角线,从左上到右下,或者从左下到右上。
有两个限制条件:
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行,每行n个字符,表示每行的对角线,每个位置是 / 或者 \ 。
样例1为题目描述中的图片。

输入样例 复制

样例1:
5
+1+2++
1++11+
+3+2++
02+++1
++3+1+
+1+++1

样例2:
3
++++
+1+1
+31+
+0+0

输出样例 复制

样例1:
\\/\\
\/\\/
\\\\\
////\
//\\\

样例2:
/\/
///
/\/