NOI2.5 8465:马走日
来源:互联网 发布:淘宝店铺排名怎么优化 编辑:程序博客网 时间:2024/06/16 15:13
马在中国象棋以日字形规则移动。
请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。
每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)
15 4 0 0
样例输出
32
这道题没多少难度,马遍历一次只需要用递归来深搜就行了
注意走过的点,不能再走哦
将要走的步数用两个数组来保存就行了,注意清零,因为有多组数据
代码如下:
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int a,s,k,m,n,w[8]={1,2,2,1,-1,-2,-2,-1},u[8]={-2,-1,1,2,2,1,-1,-2};bool v[12][12];bool check(int x,int y){if(x>=0&&x<m&&y>=0&&y<n&&!v[x][y])return 1;return 0;}void find(int x,int y,int t){int i;if(t==0){k++;return;}for(i=0;i<8;i++)if(check(x+w[i],y+u[i])){v[x][y]=1;find(x+w[i],y+u[i],t-1);v[x][y]=0;}return;}int main(){int x,y;scanf("%d",&a);for(;a>=1;a--){scanf("%d%d%d%d",&m,&n,&x,&y);k=0;find(x,y,m*n-1);printf("%d\n",k);}}
这题无毒无害,呵呵 3 0
- NOI2.5 8465:马走日
- NOI2.5 1817:城堡问题
- NOI2.5 1253:Dungeon Master
- NOI2.5 4980:拯救行动
- NOI2.5 8783:单词接龙
- NOI2.5 1490:A Knight's Journey
- NOI2.4 2011
- NOI2.6 8782: 乘积最大
- NOI2.2 8758:2的幂次方表示
- NOI2.4基本算法之分治 求排列的逆序数 分析----也是醉了...
- NOI2.6基本算法之动态规划 踩方格 分析----标志物的作用
- NOI2.4基本算法之分治 统计数字 分析----换一种思路
- NOI2.2基本算法之递归和自调用函数 2的幂次方表示 分析
- 数据结构——栈的应用 NOI2.2 括号匹配问题
- atof()函数详解----NOI2.2基本算法之递归和自调用函数 逆波兰表达式 分析
- NOI2.2基本算法之递归和自调用函数 全排列 分析----如何写全排列函数
- 8465:马走日
- Openjudge 8465 马走日
- 关于用java编写生成word文档,动态添加数据到word文档的一些心得
- 波兰式转为逆波兰式——2016年华为笔试最后一题
- CMake 实例学习(3)构建静态库
- 日志不得应用情况切换强制standby改变状态为primary
- BZOJ3203 [Sdoi2013]保护出题人
- NOI2.5 8465:马走日
- 挫折终于还是来的这么快
- Ubuntu 12.04安装OpenCV 使用cmake创建测试工程
- springboot data redis序列自增
- Android Studio里面的Build.gradle的详细配置说明
- Android自定义View有意思的EmptyView || ErrorView
- OAuth2授权方式
- Python for opencv 之 显示图像及在图像上书写文字
- CSU 1810 Reverse