#include <iostream>

using namespace std;
#define   LEN  9
int a[LEN][LEN] = {0};

//查询该行里是否有这个值
bool Isvaild(int count) {
    int i = count / 9;
    int j = count % 9;
    //检测行
    for (int iter = 0; iter != j; iter++) {
        if (a[i][iter] == a[i][j]) {
            return 1;
        }
    }
    //检测列
    for (int iter = 0; iter != i; iter++) {
        if (a[iter][j] == a[i][j]) {
            return 1;
        }
    }

    //检测九宫
    for (int p = i / 3 * 3; p < (i / 3 + 1) * 3; p++) {
        for (int q = j / 3 * 3; q < (j / 3 + 1) * 3; q++) {
            if (p == i && j == q) {
                continue;
            }
            if (a[p][q] == a[i][j]) {
                return 1;
            }
        }
    }
    return 0;
}

void print() {
    cout << "数度的解集为" << ":" << endl;
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
    cout << endl;
}

void first_check(int count) {
    if (81 == count) {
        print();
        return;
    }

    int i = count / 9;   //列
    int j = count % 9;   //行

    if (a[i][j] == 0) {
        for (int n = 1; n <= 9; n++) {
            a[i][j] = n;

            if (!Isvaild(count))  //这个值不冲突
            {
                first_check(count + 1);
            }

        }
        a[i][j] = 0;
    } else {
        first_check(count + 1);
    }
}

int main() {
    a[1][2] = 3;
    a[5][3] = 9;
    a[8][8] = 1;
    a[4][4] = 4;
    first_check(0);
    return 0;
}