马的走法
来源:互联网 发布:西成高铁 知乎 编辑:程序博客网 时间:2024/04/29 11:15
马的走法
Time Limit: 1000MS Memory limit: 65536K
题目描述
在一个4*5的棋盘上,马的初始位置坐标(纵 横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。如果马的初始位置坐标超过棋盘的边界,则输出ERROR。例如初始位置为4 6,则输出ERROR。
输入
输入数据只有一行,有两个用空格分开的整数,表示马所在的初始位置坐标。首行首列位置编号为(1 1)。
输出
输出一行,只有一个整数,表示马能返回初始位置的所有不同走法的总数。
如果输入的马的初始位置超出棋盘边界,则输出ERROR。
如果输入的马的初始位置超出棋盘边界,则输出ERROR。
示例输入
2 2
示例输出
4596
代码:
// 题目地址:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1400 #include<cstdio>int sum,x,y;int vis[8][8]={0};// 地图状态 : 1为已走过,0为未走过 int f[][2]={{-1,-2},{-1,2},{-2,1},{-2,-1},{1,2},{1,-2},{2,1},{2,-1}};// 马走的 8 个方向int out(int x,int y){ // 判断是否超出地图 if(x<1 || x>4 || y<1 || y>5) return 1;return 0;}int dfs(int i,int j){ // 当前马的位置 for(int k=0;k<8;k++){ // 往8个方向走 int nx=i+f[k][0];int ny=j+f[k][1];if(out(nx,ny)) continue; //超出地图的不再走 if(nx==x && ny==y) sum++; // 能回到起点则 sum++ if(vis[nx][ny]) continue; // 曾走过的不再走 vis[nx][ny]=1; // 标记当前方向(nx,ny)为走过 dfs(nx,ny); // 走到(nx,ny) vis[nx][ny]=0; // 这个方向所有的可能 已走完,(nx,ny)重新标记为未走(因为下一个方向可能会重复再走一次(nx,ny)) }}int main(){scanf("%d%d",&x,&y);if(out(x,y)) puts("ERROR");else{sum=0;vis[x][y]=1;dfs(x,y);printf("%d\n",sum);}return 0;}
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- hdu 4355 Party All the Time
- 实战体会Java多线程编程的精髓
- ICTCLAS 中科院分词系统 代码 注释 中文分词 词性标注
- 数据结构(C++版) 栈的链接存储结构及实现
- POJ 2236 Wireless Network(并查集)
- 马的走法
- 【DP(背包)】 hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- Rhel5 oracle 11gr2 rac 环境 的安装
- 外观模式(Facade)
- Adobe reader update 无法将数值disableexceptionchainvaliddation写入键/sofeware...请验证您对该有足够
- HDU 4350 - Card
- 理解REDO LOG(1) 介质恢复和实例恢复的基本概念
- 经典Java线程池的代码及各部分功能简介
- GDB 多线程调试基本命令和一个实例问题的解决(转贴)