马的走法 SDUT
来源:互联网 发布:电气cad软件哪个好 编辑:程序博客网 时间:2024/05/14 01:49
马的走法
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;}
0 0
- 马的走法 SDUT
- sdut 马的走法
- SDUT 1400 马的走法 简单dfs
- 【DFS】SDUT 2449 走迷宫 求走的方法次数
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 如何将一个Andorid工程导成JAR包
- 版本控制入门
- 第三种是经典著作阅读法
- JDK版本不兼容问题之:一台机器安装多个版本的JDK
- 输入一个n,输出2到n的具体素数值
- 马的走法 SDUT
- HDU 1712 ACboy needs your help(分组背包经典题目)
- Equivalent Strings(二分+递归深搜)
- item控件抢占焦点的问题
- Spring事务配置
- vb查找注册表键值
- 负载均衡原理与实践学习笔记(二)
- Extjs方法的构造
- 【机房收费系统】机房收费系统之逻辑功能