c语言课程设计报告_数独(5)

{0,8,0,0,0,0,0,0,1}, {0,0,0,8,2,0,0,4,0}, {7,0,0,6,0,0,0,0,2}, {0,0,4,0,3,9,0,8,0}};

void input() { int i,j;

for(i = 0;i < 9;i++) for(j = 0;j < 9;j++) scanf(\}

void output() { int i,j;

for(i = 0;i < 9;i++) {

for(j = 0;j < 9;j++) printf(\printf(\}

20

printf(\}

/*检查num是否可放置在3*3区域是否有冲突*/ int CheckSquare(int line,int col,int num) {

int i = (line / 3) * 3; int j = (col / 3) * 3; int m,n;

for(m = i;m < i + 3;m++) for(n = j;n < j + 3;n++)

if((data[m][n] == num) && !(m == line && n == col)) return 0; return 1; }

/*检查行冲突*/

int CheckLine(int line,int col,int num) { int i = 9; while(i--)

if((data[line][i] == num) && (i != col))

21

return 0; return 1; }

/*检查列冲突*/

int CheckColumn(int line,int col,int num) { int i = 9; while(i--)

if((data[i][col] == num) && (i != line)) return 0; return 1; }

/*检查i行j列是否可放置num*/ int Check(int i,int j,int num) { return

CheckSquare(i,j,num)

&&

CheckColumn(i,j,num); }

/*检查是否完成*/

22

CheckLine(i,j,num)

&&

int IsDone() { int i,j;

for(i = 0;i < 9;i++) for(j = 0;j < 9;j++)

if(!Check(i,j,data[i][j]) || (data[i][j] == 0)) return 0; return 1; }

void Calc() { int i,j,x; if(IsDone()) { output(); return; }

for(i = 0;i < 9;i++) {

for(j = 0;j < 9;j++) {

23

if(data[i][j] == 0) {

for(x = 1; x <= 9;x++) {

if(Check(i,j,x)) {

data[i][j] = x; Calc(); } } if(x == 10) {

data[i][j] = 0; return ; } } } } } int main() {

24