数独游戏c++

问题 I: 数独游戏

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 24  解决: 18
[命题人:][下载数据: ?]

题目描述

给你一个N×N的表格（3

测试数据保证有解，若方案不止一个，只要输出第一行数字组成的数值最小的一个方案。

输入

4
3 0 0 2
0 2 0 4
2 0 0 0
0 0 2 1

输出

3 1 4 2
1 2 3 4
2 4 1 3
4 3 2 1

 代码：

#include
using namespace std;
int n;
int k;
bool flag_hang[11][11];
bool flag_lie[11][11];
int kg_hang[100],kg_lie[100];
int sudujz[11][11];
bool fanganchuxian;
void shuchu(){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            int shuzi;
            cin>>shuzi;
            if(shuzi==0){
                k++;
                kg_hang[k]=i;
                kg_lie[k]=j;
            }
            else{
                flag_hang[i][shuzi]=1;
                flag_lie[j][shuzi]=1;
                sudujz[i][j]=shuzi;
            }
        }
    }
    dfs(1);
  return 0;
}