Aminch.pc
جمعه 17 دی 1389, 16:54 عصر
سلام.
اگه ممكنه كد زير رو برام توضيح بدين
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<dos.h>
int x[10],sn=0,sp=22,counter;
int bqueens(int k,int i)
{
int j;
for(j=1;j<k;j++)
{
if(x[j]==i||j-x[j]==k-i||j+x[j]==k+i)
return 0;
}
return 1;
}
void btqueens(int k,int n){
int i,j;
for(i=1;i<=n;i++)
if(bqueens(k,i))
{
x[k]=i;
if(k==n){
if(sn++<sp)
{
printf("\n % 3d Answer is: ",++counter);
for(j=1;j<n+1;j++)
printf(" %d ",x[j]);
}
else
{
printf("\nPress any key to continue . . .");
getch();
sn=0;
sp+=2;
}
}
else
btqueens(k+1,n);
}
}
void main(){
int n;
clrscr();
printf("Please enter N queens: ");
scanf("%d",&n);
btqueens(1,n);
getch();
}
اگه ممكنه كد زير رو برام توضيح بدين
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<dos.h>
int x[10],sn=0,sp=22,counter;
int bqueens(int k,int i)
{
int j;
for(j=1;j<k;j++)
{
if(x[j]==i||j-x[j]==k-i||j+x[j]==k+i)
return 0;
}
return 1;
}
void btqueens(int k,int n){
int i,j;
for(i=1;i<=n;i++)
if(bqueens(k,i))
{
x[k]=i;
if(k==n){
if(sn++<sp)
{
printf("\n % 3d Answer is: ",++counter);
for(j=1;j<n+1;j++)
printf(" %d ",x[j]);
}
else
{
printf("\nPress any key to continue . . .");
getch();
sn=0;
sp+=2;
}
}
else
btqueens(k+1,n);
}
}
void main(){
int n;
clrscr();
printf("Please enter N queens: ");
scanf("%d",&n);
btqueens(1,n);
getch();
}