Ò׽ؽØÍ¼Èí¼þ¡¢µ¥Îļþ¡¢Ãâ°²×°¡¢´¿ÂÌÉ«¡¢½ö160KB

ÇóÓÃCд°Ë»Êºó³ÌÐòµÄ´úÂë

¸÷룬ÈçºÎÓÃCÓïÑÔдһ¸ö°Ë»ÊºóµÄ³ÌÐò°¡ ÓÐÖªµÀµÄ»¹Çë´Í½Ì лл
ÔÚÇ廪µÄÊý¾Ý½á¹¹ÊéÓÐÕâ¶«¶«£¡Ì«¾ÃÍüÁË£¡

C/C++ code:
#include<stdio.h>
#include<math.h>
#define N 8
int x[N+1];
int count=0;

void output(int i);

int IsSetPlace(int k)
{
int i=1;
while(i<k)
{
if((x[i]==x[k]) | (abs(x[i]-x[k])==abs(i-k) ) )
return 0;
i++;
}
return 1;
}

void N_QUEENS(int n)
{
int i,k;
x[1]=0;
k=1;
while(k>0)
{
x[k]++;
while( (x[k]<=n) && (IsSetPlace(k)==0) )
x[k]++;

if(x[k]<=n)
{
if(k==n)
{
count++;
for(i=1;i<N+1;i++)
{

output(i);
}
printf("\n");
}
else
{
k++;
x[k]=0;
}
}
else
k--;
}
}

void main()
{
N_QUEENS(N);
printf("½á¹ûÊýĿΪ:%d\n",count);
}

void output(int i)
{
int a[N][N];
int j;
for(j=0;j<N;j++)
{
if(j==x[i]-1)
a[i-1][j]=1;
else
a[i-1][j]=0;
}
for(j=0;j<N;j++)
printf("%d ",a[i-1][j]);
printf("\n");
}



/*ÏÂÃæ


Ïà¹ØÎÊ´ð£º

ѧϰÌÖÂÛ C/C++ QQȺ - C/C++ / ·Ç¼¼ÊõÇø

QQȺ 29152388
ÓÑÇéUP

°ï¶¥

up

°ïup

up Ö§³Ö£¡

up jf

...ÄѵÀÓзÖ..?

up up up
Ï£ÍûÓеüӷ֣¬¹þ¹þ¡£

Ö§³Ö£¬ÎÒ¼ÓÁË£¬Ï£ÍûÂ¥Ö÷ÄܼÓÎÒ£¬¹²Í¬Ñ§Ï°¹þ

¼ÓÁË¡£

¶¥ÉÏ£¬Ã¿ÌìÊÕ»ñÒ»µã£¬Ö§³Ö ......

Á½¸öCÎļþµÄÎÊÌâ

ÒÔǰÔÚVCÀïÃæ½¨Ò»¸ö¹¤³Ì£¬¶¼Ö»ÓÃÒ»¸ö .c Îļþ£¬×òÌìÔÚÒ»¸ö¹¤³ÌÀïÓÃÁËÁ½¸ö .cÎļþÁË£¬Óöµ½ÎÊÌâÁË£¬Çë´ó¼ÒÖ¸µã¡£±ÈÈ磺
File1.c Fil ......

²ËÄñÇó½â:cͼÐÎÎÊÌâ

#include <stdio.h>
#include <graphics.h>
void main()
{
  int x0,y0,x1,y1,driver,mode,i;
  driver=VGA;
  mode=VGAHI;
  initgraph(&driver,&mode,&qu ......

cÖеÄתÒå×Ö·ûÎÊÌâ

    '\108'×÷Ϊ×Ö·û³£Á¿¶Ô²»¶Ô£¿
תÒå×Ö·û'\ddd'±íʾ3λ8½øÖÆËù´ú±íµÄ×Ö·û¡£ µ«ÊÇ108²»ÊÇÕýÈ·µÄ8½øÖƱíʾ·½·¨£¬Òò´ËÓ¦¸ÃÊÇ´íÎóµÄ¡£
µ«ÊÇchar a='\108'; Ϊʲô±àÒë²»³ö´íÄØ£¿
\108 û³¬¹ý ......

´ÓÎļþ¶ÁC´®µÄÎÊÌâ

¶¨ÒåÁË

ifstream fin("in.txt");

±ÈÈçÎļþÊ×ÐÐÊÇÒ»¸öÊý×Ö£¬µÚ¶þÐÐÊÇÒ»´®×Ö·û¡£

int M;
char* str;

fin>>M;
fin>>str;

M¿ÉÒÔ¶Á³öÀ´£¬str×ÜÊÇÎÞ·¨¶ÁÈ ......
© 2009 ej38.com All Rights Reserved. ¹ØÓÚE½¡ÍøÁªÏµÎÒÃÇ | Õ¾µãµØÍ¼ | ¸ÓICP±¸09004571ºÅ