八皇后-源文件.c

这是一个用TC做的遍历8皇后的算法程序

#include <stdio.h>
#define N 8
int visited[N][N];/* 储存访问过的点 */

/* 初始化访问的坐标 */
init()
{
int i,j;
for(i=0;i<N;i++)
for(j=0;j<N;j++)
visited[i][j]=0;
}
/* 判断该点是否能被访问（合法否？） */
int judge(int x,int y)
{
int i;
for(i=0;i<x;i++)
{if(visited[i][y]) return 0;/* 判断上列有无重复 */
if((y-x+i)>=0) if(visited[i][y-x+i])return 0;/*  左上有无重复 */
else if(visited[i][y+x-i]) return 0;}/* 右上有无重复 */
return 1;
}
/* 寻找路径 */
int move(int row,int rol)
{
int i,j;
visited[row][rol]=1;
if(!judge(row,rol)) return 0;
row++;
if(row==N)
{
for(i=0;i<N;i++) /* 若找到了，输出 */
{
for(j=0;j<N;j++)
printf("%4d",visited[i][j]);
printf("\n");
}
getch();
printf("**********Press Any Key************\n");
}
else for(rol=0;rol<N;rol++)
{
move(row,rol);/* 递归寻找 */
visited[row][rol]=0;
}
row--;
}
main()
{
int i;
clrscr();
printf("**********Press Any Key************\n");
for(i=0;i<N;i++)
{init();move(0,i);}
printf("Game Over");
getch();
}