振兴中华-蓝桥杯（Java）

最新推荐文章于 2022-03-04 21:29:58 发布

你就是根号四

最新推荐文章于 2022-03-04 21:29:58 发布

阅读量684

点赞数

分类专栏：搜索 JAVA笔记

本文链接：https://blog.csdn.net/qq_32426313/article/details/79450551

版权

JAVA笔记同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

搜索

22 篇文章 0 订阅

订阅专栏

本文介绍了参加蓝桥杯比赛的Java解题思路，通过将'从我做起振兴新中华'映射到数字数组中，并从左上角开始搜索到指定位置的策略。

摘要由CSDN通过智能技术生成

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

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

从我做起振
我做起振兴
做起振兴中
起振兴中华

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

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

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

答案是一个整数，请通过浏览器直接提交该数字。

注意：不要提交解答过程，或其它辅助说明类的内容。

解题思路：将“从我做起振兴新中华”记为map数组中的“01234567”。从左上角（0,0）开始进行搜索，直到搜索到（3,4）为止。

import java.math.BigInteger;  
import java.util.Arrays;  
  
import java.util.HashMap;  
import java.util.LinkedList;  
import java.util.Map;  
import java.util.Queue;  
import java.util.Scanner;  
import java.util.Stack;  
import java.util.Vector;  
  
      
public class Main1 {  
    static Scanner in=new Scanner(System.in);  
    static int count=0;
    static int[] X={1,0,-1,0};
    static int[] Y={0,-1,0,1};
    static int map[][]={{0,1,2,3,4},{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}};
    static int b[][]=new int[4][5];
    public static  void main(String[] args) {
    	//int map[][]=new int[5][5];
     b[0][0]=1;
     
    dfs(0,0);
     System.out.println(count);
    
}
	private static void dfs(int x, int y) {
		// TODO Auto-generated method stub
		if(x==3&&y==4)
		{
			count++;
			return;
		}
		for(int i=0;i<4;i++){
			int nx=x+X[i];
			int ny=y+Y[i];
			if(nx<0||nx>=4||ny<0||ny>=5){  
                continue;  
            }  
			if(map[x][y]+1==map[nx][ny]&&b[nx][ny]==0){
				b[nx][ny]=1;
				dfs(nx,ny);
				b[nx][ny]=0;
			}
		}
		return;
	} 
}