文档章节

第十一届蓝桥第一场省赛题 走方格

o
 osc_kf7nv2km
发布于 07/10 14:47
字数 504
阅读 55
收藏 0

行业解决方案、产品招募中!想赚钱就来传!>>>

走方格

问题描述:
在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样。从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 m 列,每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。注意,如果行号和列号都是偶数,不能走入这一格中。问有多少种方案。
输入格式输入一行包含两个整数 n,m。
输出格式输出一个整数,表示答案。
样例输入1:
3 4
样例输出1
2
样例输入2:
6 6
样例输出2:
0
评测用例规模与约定对于所有评测用例,1 ≤ n ≤ 30, 1 ≤ m ≤ 30。











#include<stdio.h>
int count=0;//计数器 
int valid(int row,int col,int n,int m)//判断当前位置是否可行 
{if(row<n&&col<m)//保证下标不超界 
   if((row+1)%2!=0||(col+1)%2!=0)//行号和列不全为偶数
     return 1;
 return 0; 
}
void pass(int a[30][30],int row,int col,int n,int m)
{int i,j;
 if(row==n-1&&col==m-1)//递归出口
   {printf("第%d种走法:\n",++count);
    for(i=0;i<n;i++)
       {for(j=0;j<m;j++)
           printf("%d ",a[i][j]);
	    printf("\n");
	   }
	printf("\n");
    return;//结束此次递归     
   }
   //递归 
 if(valid(row+1,col,n,m))//向下
   {a[row+1][col]=1;
    pass(a,row+1,col,n,m);
    a[row+1][col]=0;//回溯 
   }
 if(valid(row,col+1,n,m))//向右
   {a[row][col+1]=1;
    pass(a,row,col+1,n,m);
    a[row][col+1]=0;
   } 
}
int main()
{int a[30][30]={0},n,m;
 a[0][0]=1;//初始化 
 scanf("%d%d",&n,&m);
 pass(a,0,0,n,m); 
 if(count)
   printf("\n一共%d种解。\n",count);
 else
   printf("\n该方格阵无解。\n");
 return 0; 
} 

运行结果:
在这里插入图片描述
在这里插入图片描述
注意:题目要求输出结果只需解的个数即可,为了方便检查解是否正确,我多加了打印路径部分。


o
粉丝 0
博文 76
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
一道JS前端闭包面试题解析

问题 代码A 求出程序输出 这是一个闭包测试题 转换为等价代码 return返回的对象的fun属性对应一个新建的函数对象,这个函数对象将形成一个闭包作用域,使其能够访问外层函数的变量n及外层函数...

浩爷
2015/12/25
1.8K
1
Elasticsearch 2.3.0 新增:查询更新接口update-by-query

查询更新接口是2.3.0增加新接口,这个接口目前是实验性的。此接口可能会在未来的版本中改变。此接口在索引中更新每一个文档,而文档的内容并没有改变的情况下使用,这在增加新的属性或者修改...

赛克蓝德
2016/04/07
5.2K
0
开题报告问题

文字识别 图像预处理 单字切割 文字特征抽取 对比数据库 1,图像预处理 手机屏幕的每一个像素都是由计算机中24位数表示的,每个像素都包含红(R) 绿(G)蓝(B)三种色彩分量,可表示为RGB C X, ...

761218914
2016/01/18
1
0
Elasticsearch 2.20 JAVA开发篇:索引文档操作

既然是开发篇,主要以代码为主,辅助一些说明。所有的内容都是代码实际应该验证过的。 引入的头文件: import static org.elasticsearch.node.NodeBuilder.nodeBuilder; import java.io.IOE...

赛克蓝德
2016/02/17
2.7K
7
Android触摸事件流程剖析

Android中的触摸事件流程就是指MotionEvent如何传递,主要包括两个阶段: 1、onInterceptTouchEvent触摸事件拦截方法传递,从外到里传递 2、onTouchEvent触摸事件处理方法传递,从里到外传递...

林一彪
2016/03/09
530
0

没有更多内容

加载失败,请刷新页面

加载更多

数据获取的小技巧

在大数据如此火的时代,我们要获取更多数据,就要进行数据采集,过滤,然后再进行使用。比如当我们在进行一个项目并且需要大量真实数据时,就需要通过爬虫去获得,有些爬取额数据还不能直接使用,...

xiaotaomi7
19分钟前
17
0
docker cp 容器和虚拟机间的数据拷贝

容器复制到主机 docker cp {container_name}:{source_path} {target_path}#例子: docker cp php:www/php.ini /home/alex/php.ini 主机复制到容器 docker cp {source_path} {container_nam......

关元
27分钟前
17
0
spring boot整合kafaka批量消费

spring boot整合kafaka批量消费: 配置文件: kafka: producer: bootstrap-servers: 127.0.0.1:9092 batch-size: 16785 #一次最多发送数据量 retries: 1 #发送失败后的重复发送次数 buffer-m...

漫步行者
32分钟前
7
0
最新苹果多屏电脑控制技术---ios群控/苹果群控/一键实时同步操作/入门安装步骤以及功能讲解

创联苹果群控是一款通过无线发送命令来操作主控手机来带动全部被控手机,主控手机怎么操作被控手机全部同步进行相同操作,支持一键每台手机输入不一样的文字!无需连接USB数据线、无需XP框架...

osc_bodzcw38
32分钟前
10
0
NOIP模拟赛 编码

题目描述 一个字符串str的p型编码a的定义如下:把str表示成b1个c1,b2个c2…bn个cn,然后将b1,c1,b2,c2,…,bn,cn收尾拼接成的字符串中最短的字符串设为a。例如:字符串122344111可被描述为"1个...

osc_wcs4pa6z
33分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部