【ACM暑假培训】递归算法4:马踏棋盘
来源:互联网 发布:整合php和mysql 编辑:程序博客网 时间:2024/06/11 23:23
4、马踏棋盘
问题描述:
在5*5的棋盘上,行坐标为X,列坐标为Y的位置放置一个国际象棋中的马,请求出,该棋子不重复的访问完每一个格子的方法数。
输入:
一行:用空格隔开的两个整数,分别表示马所在的行坐标X,列坐标Y。
输出:
一个整数,访问每一个格子一次且仅一次的方法数。
样例输入:
1 3
样例输出:
56
说明:此程序中改变N值即可改变棋盘大小;
马走“日”字,故i+x[k],j+y[k]表示马接下来可移动到的位置;
#include<stdio.h>#define N 5int 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");//} // printf("\n");}else for(int k=0;k<8;k++) {if(i+x[k]>0&&i+x[k]<=N&&j+y[k]>0&&j+y[k]<=N&&flag[i+x[k]][j+y[k]]==0){flag[i+x[k]][j+y[k]]=1;n++;DFS(i+x[k],j+y[k]);flag[i+x[k]][j+y[k]]=0;n--;}} }void main(){ count=0; int X,Y; scanf("%d %d",&X,&Y); flag[X][Y]=1; DFS(X,Y); printf("%d\n",count);}
- 【ACM暑假培训】递归算法4:马踏棋盘
- 【ACM暑假培训】2、递归算法···放苹果···
- 【ACM暑假培训】递归算法2:数字全排列+字符串全排列
- 【ACM暑假培训】递归算法3:跳棋的挑战(八皇后问题)
- 【ACM暑假培训】1、穷举算法
- ACM暑假培训总结
- 马踏棋盘(递归算法)
- 马踏棋盘(递归)
- 马踏棋盘的贪心算法 递归算法 非递归算法实现
- 递归算法之马遍历棋盘问题
- 马踏棋盘 递归实现
- 【ACM暑假培训】3、模拟算法(99乘法表+方块转换+循环数)
- 马踏棋盘算法
- 马踏棋盘算法
- 马踏棋盘算法
- 马踏棋盘算法
- 马踏棋盘算法
- 算法:马踏棋盘算法
- 众多Android 开源项目推荐
- STL string常用函数
- NPAPI插件开发详细记录:再谈多线程
- 察看CSDN所有博客的RSS订阅排行
- 制作blog流程
- 【ACM暑假培训】递归算法4:马踏棋盘
- Facebook网站所使用的开源软件
- c3p0详细配置。
- svn用法
- 地震了
- 也开始写blog了
- hashtable里面关于equals和hashcode的覆盖重写问题
- Ext.form.ComboBoxTree 下拉树 下拉多选树
- 自学数据结构的好地方