ÇóÓÃ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ûÎÊÌâ°¡£¬µ«±àÒëjavahÉú³ÉµÄ¾Í±¨´í£º
gcc -O0 -g3 -Wall -c -fmessage-length=0 -oHelloWorld.o ..\HelloWorld.c
gcc -otest.exe HelloWorld.o
d:/MinGW/bin/../lib/gcc/mingw32/3.4.5/../../. ......
µØµãÔÚÉîÛÚÄÏɽ
¡¡¡¡×öCÈí¼þ¡£ÊÔÓÃ2K£¬²»ÖªµÀתÕý¸ø¹«Ë¾Ì¸¶àÉÙºÏÊʰ¡£¿
¡¡¡¡ÁíÍ⣬±¾ÈËС±¾£¬Ó¢ÓïÁù¼¶£¬ÊÔÓÃÈý¸öÔ±íÏÖµÃÒ²ËãÖÐÉÏˮƽ¡£µ«ÊÇÏÖÔÚ»¹²»ÄÜ×öÏîÄ¿¡£ÁíÍâ±ÏҵѧУûÓÐÃûÆø¡£
¡¡¡¡×ªÕý¸ø¹«Ë¾Ì¸¶àÉ ......
ΪʲôCдµÄDLLÎļþC¡¢PBÄܵ÷ÓÃVB²»Äܵ÷Óã¿
VBÀïΪʲôÓеÄDLLÖ±½Óͨ¹ýÒýÓÿÉÒÔʹÓã¿ÓеÄÐèҪͨ¹ýdeclareÉêÃ÷Íⲿº¯Êý£¿ÕâЩDLLÓÐʲô²î±ð£¿
1¡¢ÎªÊ²Ã´PBÄÜͨ¹ýDECLAREÉùÃ÷¶øVB²»ÐУ¿
2¡¢Èç¹ûÕâ¸ödllÖÐµÄ ......
6ÔÂ5ÈÕÏûÏ¢£¬XXÍøÕ¾ÈÕǰÆÀ³öÁË10Ïî´óÊÆÒÑÈ¥µÄ¼ÆËã»ú¼¼Êõ¡£ÆäÖУ¬ÓÐЩ¼¼ÊõÒѾ±»ÌÔÌ£¬ÓÐЩ¼´½«±»ÌÔÌ¡£ÈçÖøÃûµÄCobolÓïÑÔ£¬ÒÔ¼°IBMµÄOS/2ϵͳ¡£
¡¡¡¡ÒÔÏÂΪXXÍøÕ¾ÆÀ³öµÄ±»ÌÔ̵Ä10Ïî¼ÆËã»ú¼¼Êõ£º
¡¡¡¡ ......
#include <stdio.h>
main()
{
int a,b,sum;
a=1;b=2;
sum=a+b;
printf("sum is %d\n");
}
½á¹ûÊÇ£º2367460
Ϊʲô£¿
printf("sum is %d\n", ......