八皇后
谁能给俺个 ' 八皇后' 的程序啊 ???!!
这么快,5分钟搞定!
老大,佩服!
#include <math.h>
#include <stdio.h>
#include <conio.h>
#define N 8
int local[N];
void show_result()
{
int i;
for(i=0; i<N; i++)
printf("%d%d ",i,local[i]);
printf("\n");
}
int check_cross(int n)
{
int i;
for (i=0; i<n; i++)
{
if (local[i] == local[n] || (n-i) == abs(local[i]-local[n]))
return 1;
}
return 0;
}
void put_chess(int n)
{
int i;
for (i=0; i<N; i++)
{
local[n] = i;
if (!check_cross(n))
{
if (n == N-1) show_result();
else put_chess(n+1);
}
}
}
int main(void)
{
put_chess(0);
getch();
return 0;
}