回溯法搜索，棋盘问题！只用了一个固定的ACM题库给出的测试数据！

#include<stdio.h>

//我自己写的棋盘问题

#define N 6

int board[N][N]={{0,0,0,1,0},{0,0,1,0,0},{0,1,0,0,0},{1,0,0,0,0},{0}};//0表示非棋盘区域，1表示棋盘区，2表示放了棋子的棋盘区域

 

int k;//k为摆放棋子的个数

int c;//c为达到需求的布局个数

void travle(int n)//n为递归层数，摆放棋子的数目，

{

if(n>k) {c++;return;}//表示K个棋子已经按要求摆放完毕

else 

{

for(int i=0;i<N;i++)

for(int j=0;j<N;j++)

{

if(board[i][j]==0) continue;//非棋盘区域

else if(board[i][j]==2) continue;//已摆放了棋子的区域

else if(board[i][j]==1) {

board[i][j]=2;

int flag=1;

for(int m=0;m<N;m++) {if(m==j) continue;if(board[i][m]==2) flag=0;}

for(int n=0;n<N;n++) {if(n==i) continue;if(board[n][j]==2) flag=0;}

if(flag==1) travle(n+1);

board[i][j]=1;

}

}//for

} 

return ;

}

 

 

void main()

{

scanf("%d",&k);

travle(1);

printf("%d",c);

}

 

还是遇到了判定问题出错！