?? n皇后問題.txt
字號:
#include<stdio.h>
#include<stdlib.h>
#define N 8 //N皇后問題
int a[N+1][N+1];
int count=0;
void trial(int i){
int j,k,h;
int flag;
// int a[N+1][N+1];
//printf("\n* i=%d *\n",i);
//printf("**********************\n");
/*for(h=1;h<=N;h++){
for(j=1;j<=N;j++){
a[h][j]=p[h][j];
//printf("%d ",a[h][j]);
}
//printf("\n");
}
*/
//printf("**********************\n");
if(i>N){
count++;
printf("\n\ncount=%d",count);
printf("\n其中一個解為");
for(h=1;h<=N;h++){
printf("\n");
for(j=1;j<=N;j++){
printf("%d ",a[h][j]);
}
}
//return;
//system("pause");
}
else for(j=1;j<=N;j++){
flag=1;
//printf("\n*i=%d j=%d*\n",i,j);
for(k=1;k<=N;k++)a[i][k]=0;//第i行j列前所有的元素應為0
a[i][j]=1;
for(h=1;h<i;h++){
if(a[h][j]==a[i][j]){
a[i][j]=0;
flag=0;
break;
}
}
if(flag==1)trial(i+1);
}
}
main(){
int i,j;
for(i=1;i<=N;i++){
for(j=1;j<=N;j++){
a[i][j]=0;
}
}
trial(1);
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -