
规则就是在空格中填写1~9的数字,每一行,每一列,还有每个区域(如上不同颜色的3*3区域)都只能由1~9的一组数字组成
也就是说同行,同类,同区域不能有相同的数字
input:
5 * * * * 7 * * 6
* 6 * * * * 5 * 4
* 8 3 4 * * * * *
* * * 1 8 2 * 4 *
* * 1 * * * 9 * *
* 7 * 3 6 9 * * *
* * * * * 5 4 3 *
1 * 5 * * * * 9 *
7 * * 2 * * * * 1
* 6 * * * * 5 * 4
* 8 3 4 * * * * *
* * * 1 8 2 * 4 *
* * 1 * * * 9 * *
* 7 * 3 6 9 * * *
* * * * * 5 4 3 *
1 * 5 * * * * 9 *
7 * * 2 * * * * 1
output:
5 1 4 9 2 7 3 8 6
9 6 7 8 3 1 5 2 4
2 8 3 4 5 6 1 7 9
6 5 9 1 8 2 7 4 3
3 2 1 5 7 4 9 6 8
4 7 8 3 6 9 2 1 5
8 9 2 6 1 5 4 3 7
1 3 5 7 4 8 6 9 2
7 4 6 2 9 3 8 5 1
5 1 4 9 2 7 3 8 6
9 6 7 8 3 1 5 2 4
2 8 3 4 5 6 1 7 9
6 5 9 1 8 2 7 4 3
3 2 1 5 7 4 9 6 8
4 7 8 3 6 9 2 1 5
8 9 2 6 1 5 4 3 7
1 3 5 7 4 8 6 9 2
7 4 6 2 9 3 8 5 1
//此为唯一解
不同的数独解不一定唯一,也不一定有解
#include<iostream>
#include<stdio.h>
#include<string>
#include<sstrea