马踏棋盘问题

#include "stdafx.h"
#include <stdio.h>
#include <time.h>



#define X 8
#define Y 8

int chess[X][Y];

int nextxy(int *x,int *y,int count){

	switch (count)
	{
	case 0:
		if(*x+2<=X-1 && *y-1>=0  && chess[*x+2][*y-1]==0){
			*x +=2;
			*y -=1;
			return 1;
		}
		break;
	case 1:
		if(*x+2<=X-1 && *y+1<=Y-1  && chess[*x+2][*y+1]==0){
			*x +=2;
			*y +=1;
			return 1;
		}
		break;
	case 2:
		if(*x-2>=0 && *y-1>=0  && chess[*x-2][*y-1]==0){
			*x -=2;
			*y -=1;
			return 1;
		}
		break;
	case 3:
		if(*x-2>=0 && *y+1<=Y-1  && chess[*x-2][*y+1]==0){
			*x -=2;
			*y +=1;
			return 1;
		}
		break;
	case 4:
		if(*x-1>=0 && *y+2<=Y-1  && chess[*x-1][*y+2]==0){
			*x -=1;
			*y +=2;
			return 1;
		}
		break;
	case 5:
		if(*x+1<=X-1 && *y+2<=Y-1  && chess[*x+1][*y+2]==0){
			*x +=1;
			*y +=2;
			return 1;
		}
		break;
	case 6:
		if(*x-1>=0 && *y-2>=0  && chess[*x-1][*y-2]==0){
			*x -=1;
			*y -=2;
			return 1;
		}
		break;
	case 7:
		if(*x+1<=X-1 && *y-2>=0  && chess[*x+1][*y-2]==0){
			*x +=1;
			*y -=2;
			return 1;
		}
		break;
	default:
		break;
	}
	return 0;
}

//深度优先遍历棋盘
//x,y为位置坐标
//tag是标记变量,每走一步，tag加一
int TravelChessBoard(int x,int y,int tag){

	int x1=x,y1=y,flag=0,count=0;
	chess[x][y] = tag;
	if(tag==X*Y){
		//打印棋盘
		return 1;
	}
	
	flag = nextxy(&x1,&y1,count);
	while(0==flag && count<7){
		count++;
		flag = nextxy(&x1,&y1,count);
	}

	while(flag){
		if(TravelChessBoard(x1,y1,tag+1)){
			return 1;
		}
		x1=x;
		y1=y;
		count++;
		flag = nextxy(&x1,&y1,count);
		while(0==flag && count<7){
			count++;
			flag = nextxy(&x1,&y1,count);
		}
	}

	if(0==flag){
		chess[x][y]=0;

	}

	return 0;
}

void print(){
	int i,j;
	for(i=0;i<X;i++){
		for(j=0;j<Y;j++){
			printf("%2d\t",chess[i][j]);
		}
		printf("\n");
	}
	printf("\n");
}

int main(){

	int i,j;

	clock_t start,finish;

	start = clock();
	for(i=0;i<X;i++){
		for(j=0;j<Y;j++){
			chess[i][j]=0;
		}
	}

	if(!TravelChessBoard(2,0,1)){
		printf("抱歉，马踏棋盘失败了");
	}

	finish = clock();

	printf("\n本次计算一共耗时：%f秒\n",(double)(finish-start)/CLOCKS_PER_SEC);

	print();

	scanf_s("%d",&i);

	return 0;
}