2015上机二 国际象棋跳马5*5

// 马踏棋盘1.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
int a[5][5];
int cnt = 0;
void print() {
	for (int i = 0;i < 5;i++) {
		for (int j = 0;j < 5;j++)
			printf("%3d", a[i][j]);
		cout << endl;
	}
	cout << endl;
}
int isPass(int i,int j) {
	return ((i >= 0 && i < 5)&& (j >= 0 && j < 5)&& !a[i][j]);
}
void Path(int i, int j, int r) {
	if (isPass(i, j)) {
		if (r == 25) {
			a[i][j] = r;
			cnt++;
			printf("第%d种解：\n",cnt);
			print();
			a[i][j] = 0;
			return;
		}
		a[i][j] = r;
		Path(i - 1, j + 2, r + 1);
		Path(i - 1, j - 2, r + 1);
		Path(i + 1, j + 2, r + 1);
		Path(i + 1, j - 2, r + 1);
		Path(i - 2, j + 1, r + 1);
		Path(i - 2, j - 1, r + 1);
		Path(i + 2, j + 1, r + 1);
		Path(i + 2, j - 1, r + 1);
		a[i][j] = 0;
	}
}
int main()
{
	for (int i = 0;i < 5;i++)
		for (int j = 0;j < 5;j++)
			a[i][j]=0;
	Path(0, 0, 1);
	cout << "共有"<<cnt <<"种解"<< endl;
    return 0;
}