4、马踏棋盘
问题描述:
在5*5的棋盘上,行坐标为X,列坐标为Y的位置放置一个国际象棋中的马,请求出,该棋子不重复的访问完每一个格子的方法数。
输入:
一行:用空格隔开的两个整数,分别表示马所在的行坐标X,列坐标Y。
输出:
一个整数,访问每一个格子一次且仅一次的方法数。
样例输入:
1 3
样例输出:
56
说明:此程序中改变N值即可改变棋盘大小;
马走“日”字,故i+x[k],j+y[k]表示马接下来可移动到的位置;
#include<stdio.h>
#define N 5
int x[8]={2,1,-1,-2,2,1,-1,-2};
int y[8]={1,2,2,1,-1,-2,-2,-1};
int flag[N][N]={0};
int n=1,count;
void DFS(int i,int j)
{
if(n==N*N)
{
count++;
//for(int a=1;a<=N;a++){
// for(int b=1;b<=N;b++)
// printf("%d",flag[a][b]);
// printf("\n");
//}
// prin