马的走法
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
在一个4*5的棋盘上,马的初始位置坐标(纵 横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。如果马的初始位置坐标超过棋盘的边界,则输出ERROR。例如初始位置为4 6,则输出ERROR。
输入
输入数据只有一行,有两个用空格分开的整数,表示马所在的初始位置坐标。首行首列位置编号为(1 1)。
输出
输出一行,只有一个整数,表示马能返回初始位置的所有不同走法的总数。
如果输入的马的初始位置超出棋盘边界,则输出ERROR。
如果输入的马的初始位置超出棋盘边界,则输出ERROR。
示例输入
2 2
示例输出
4596#include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m; int vis[10][10]; int mx[]={-1,-2,-2,-1,1,2,2,1}; int my[]={2,1,-1,-2,-2,-1,1,2}; int s; void f(int a,int b) { int i,j,k; for(i=0;i<8;i++) { int cx=mx[i]+a; int cy=my[i]+b; if(cx==n&&cy==m) { s++; } else if( cx<=4&&cx>=1&&cy<=5&&cy>=1&&!vis[cx][cy]) { vis[cx][cy]=1; f(cx,cy); } } vis[a][b]=0;//biao ji yao qing } int main() { int i,j,k; while(cin>>n>>m) { s=0; memset(vis,0,sizeof(vis)); if(n<=4&&n>=1&&m<=5&&m>=1) { vis[n][m]=1; f(n,m); cout<<s<<endl; } else cout<<"ERROR"<<endl; } return 0; }