马的走法
来源:互联网 发布:silverlight5 mac 编辑:程序博客网 时间:2024/06/10 04:18
题目描述: 在一个4*5的棋盘上,马的起始位置坐标(纵,横)由键盘输入,求马能返回初始位置的所有不同的走法的总数(Tip:马走过的位置不能重复,马走“日”字)。
测试样例:input: 2 2 output: 4596
解题步骤:(1)读入马的起始位置,进行合法性判断;
(2)从起始位置开始搜索,搜索方法采用深搜,累计总数;
(3)输出结果。
测试样例:input: 2 2 output: 4596
解题步骤:(1)读入马的起始位置,进行合法性判断;
(2)从起始位置开始搜索,搜索方法采用深搜,累计总数;
(3)输出结果。
代码:
#include<stdio.h>#include<string.h>//注意数组下标从0开始,不是1,所以会有实际位置与数组下标相差1.//int a[5][6];int chess[4][5];//棋盘状态const int t[2][8] = {{-1,-1,-2,-2,2,2,1,1},{-2,2,1,-1,1,-1,2,-2}};//马步方向int sx,sy,tot;void find_w(int p1,int p2);int main(){freopen("in_6.1","r",stdin);while(scanf("%d%d",&sx,&sy)!=EOF){if(sx<0||sy<0||sx>4||sy>5){printf("ERROR\n"); continue;}memset(chess,0,sizeof(chess));chess[sx-1][sy-1]=1;tot = 0;find_w(sx-1,sy-1);printf("%d\n",tot);}return 0;}void find_w(int p1,int p2)//(p1,p2)表示当前所在的位置{int pi,pj,i;for(i=0;i<8;i++){pi = p1 + t[0][i];pj = p2 + t[1][i];if(pi>=0&&pj>=0&&pi<=3&&pj<=4&&chess[pi][pj]==0){chess[pi][pj]=1;find_w(pi,pj);chess[pi][pj]=0;}else if(pi+1==sx&&pj+1==sy) tot++;}}
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- 马的走法
- DTD vs Schema
- iphone第一个应用程序入门(标签 iOS xcode4 mac objective-c cocoa)
- EXTJS布局示例(panel,Viewport,TabPanel)
- 学习笔记——XML的DTD语义约束
- 3_21_doublewei1
- 马的走法
- 【Java EE】struts2国际化
- 3_22_doublewei1
- struts2的国际化的配置与使用
- DBA应该具有什么样的素质
- AG阅读总结10.2——数据文件管理
- Firefox Add-ons
- C#中的格式化输出
- Android ViewGroup提高绘制性能