- 862 名前：デフォルトの名無しさん mailto:sage [2008/06/06(金) 18:46:40 ]
- >>805
void solve(int n)
{
int i,j,k,u,l,flag; //kを追加
if(n==N){
count++;
for(i=0;i<N;i++){
for(j=0;j<N;j++) printf((board[i]==j)?"Q":"+");
printf("\n");
}
printf("No. %d\n\n",count);
return;
}
for(i=0;i<N;i++) {
j=n-1;u=i+4;l=i-4;flag=1; //uとlの初期値を変更
for(k=0; k<3 && j>=0 && flag == 1; k++, j--) if(l<board[j] && board[j]<u) flag = 0; //この一行を追加
while(flag==1 && j>=0){
if(board[j]==i || board[j]==l || board[j]==u) flag=0;
u++;l--;j--;
}
if(flag==1){
board[n]=i;
solve(n+1);
}
}
}
問題写すなら正確に写せよ
|
 |
