C/C++の宿題を片付けます　108代目

C/C++の宿題を片付けます　108代目 at TECH

862:デフォルトの名無しさん
08/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);
　　　　 }
　　 }
}

問題写すなら正確に写せよ

次ページ

続きを表示

1を表示