振兴中华

绝地灬酷狼 2022-08-04 16:41 47阅读 0赞

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

从我做起振

我做起振兴

做起振兴中

起振兴中华

![20150522224948492][]

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

要求跳过的路线刚好构成“从我做起振兴中华”这句话。

请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

#include<stdio.h>
    	
    	int count=0;
    	int a[4][5]={
       {0,1,2,3,4},{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}};
    	
    	void backtrack(int x,int y){
    		int i;
    		if(x==3&&y==4)
    			count++;
    		else{
    			if(y-1>=0&&a[x][y]+1==a[x][y-1])
    				backtrack(x,y-1);
    				
    			if(y+1<5&&a[x][y]+1==a[x][y+1])
    				backtrack(x,y+1);
    				
    			if(x-1>0&&a[x][y]+1==a[x-1][y])
    				backtrack(x-1,y+1);
    				
    			if(x+1<4&&a[x][y]+1==a[x+1][y])
    				backtrack(x+1,y);
    		}	
    	}
    	int main(){
    		
    		backtrack(0,0);
    		
    		printf("%d\n",count);
    		
    		return 0;
    	}

![SouthEast][]

[20150522224948492]: /images/20220805/81686629f98c49fabf51d6dd2bae334a.png
[SouthEast]: /images/20220805/9fcc1e2cdeb84cdfb1e8be3aa6394b61.png

发表评论取消回复

表情：

评论列表（有 0 条评论，47人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯2013省赛——振兴中华（Java）

问题描述：小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示： ![在这里插入图片描述][watermark_ty

女爷i/ 2023年09月29日 10:16/ 0 赞/ 5 阅读

相关蓝桥杯2013年省赛c/c++A组题3（振兴中华）

题目标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） >

ゝ一世哀愁。/ 2022年11月25日 00:35/ 0 赞/ 187 阅读

相关振兴中华

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振

绝地灬酷狼/ 2022年08月04日 16:41/ 0 赞/ 48 阅读

相关 2013蓝桥杯省赛A组-----从我做起振兴中华

> 从我做起振 > 我做起振兴 > 做起振兴中 > 起振兴中华 > > 很显然这是一个用dfs 深搜的题目 > 很简单 include<io

约定不等于承诺〃/ 2022年05月28日 05:39/ 0 赞/ 369 阅读

相关蓝桥杯-振兴中华三种解题方法（C语言）

题目：小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：从我做起振我做起振兴做起振兴中起振兴中

朴灿烈づ我的快乐病毒、/ 2022年03月31日 14:46/ 0 赞/ 294 阅读

相关振兴中华问题_递归法(C语言)

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）从我做起振我做起振兴做起振兴中

﹏ヽ暗。殇╰゛Y/ 2021年11月05日 04:20/ 0 赞/ 234 阅读