1.四皇后

/* Note:Your choice is C IDE */ #include "stdio.h" int sum; int Q[4][4]; int PanDuan(int i,int j) { int s,t; for(s=i,t=0; t<4; t++)         if(Q[s][t]==1 )             return 0;//判断行                  for(t=j,s=0; s<4; s++)         if(Q[s][t]==1 && s!=i)             return 0;//判断列                  for(s=i,t=j; s>=0&&t>=0; s--,t--)         if(Q[s][t]==1)             return 0;//判断左上方          for(s=i,t=j; s<4&&t<4;s++,t++)         if(Q[s][t]==1)             return 0;//判断右下方                  for(s=i,t=j; s>=0&&t<4; s--,t++)         if(Q[s][t]==1)             return 0;//判断右上方     for(s=i,t=j; s<4&&t>=0; s++,t--)         if(Q[s][t]==1)             return 0;//判断左下方     return 1;//否则返回 } void dfs(int j) { int i ; if(j==4) { sum++; } else { for(i=0;i<4;i++) { if(PanDuan(i,j)==1) { Q[i][j]=1; dfs(j+1); Q[i][j]=0; } } } } void main() { dfs(0);    printf("%d",sum);  }