蓝桥杯第八届真题：迷宫

点击查看：蓝桥杯历年真题题解目录

迷宫

评测标准答案：31

1.在生成字符数组时，可以直接使用字符串，也可以用 ctr+F 将"U"替换成"  'U',   ",其余三个字符同理，再加上大括号即可。
2. 10x10的数组中的每一个字符都代表一个 人，用嵌套for循环遍历check()每一个字符.
3. 利用一个辅助的数组，做过的位置变为1，如果再次来的1得位置，则说明有循环走不出去
4. 四个方向  每变换一次，i和j变化一次，当i<0,j<0,i>9,j>9时，走迷宫
5. check()每个字符时，都要把辅助数组清零。

import java.util.Scanner;
public class Main001_迷宫{static int[][] t = new int[10][10];public static void main(String[] args) {char dir[][] = new char[][] {{'U','D','D','L','U','U','L','R','U','L'},{'U','U','R','L','L','L','R','R','R','U'},{'R','R','U','U','R','L','D','L','R','D'},{'R','U','D','D','D','D','U','U','U','U'},{'U','R','U','D','L','L','R','R','U','U'},{'D','U','R','L','R','L','D','L','R','L'},{'U','L','L','U','R','L','L','R','D','U'},{'R','D','L','U','L','L','R','D','D','D'},{'U','U','D','D','U','D','U','D','L','L'},{'U','L','R','D','L','U','U','R','R','R'},};int count = 0;for(int i=0;i<10;i++) {for(int j=0;j<10;j++){SetZero(t);if(check(i,j,dir))  count++;}}System.out.println(count);}private static void SetZero(int[][] t2) {for(int i=0;i<10;i++) for(int j=0;j<10;j++)t[i][j]=0;}private static boolean check(int i,int j,char[][]dir) {if(i<0||i>9||j<0||j>9)  return true;else if(t[i][j]==1)    return false;else {t[i][j] = 1;switch(dir[i][j]){case 'U':return check(i-1, j, dir);case 'D' :return check(i+1, j, dir);case 'L' :return check(i, j-1, dir);case 'R' :return check(i, j+1, dir);default :return false;}}}
}

蓝桥杯第八届真题：迷宫相关推荐

蓝桥杯第八届真题：拉马车
点击查看:蓝桥杯历年真题题解目录拉马车方法: 1.题目中已经提示用队列结构或动态数组 2. 使用队列和栈,java语言只需导入相应的类,然后调用方法即可 3. queue: offer()方法: ...
第十四届蓝桥杯三月真题刷题训练——第 23 天
目录第 1 题:长草题目描述输入描述输出描述输入输出样例运行限制代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题题目描述输入描述输出描述输入输出样例运行限 ...
第十四届蓝桥杯三月真题刷题训练——第 8 天
目录第 1 题:分数题目描述运行限制代码: 第 2 题:回文日期题目描述输入描述输出描述输入输出样例运行限制代码: 第 3 题:迷宫代码: 第 1 题:分数题目描述本题为填空 ...
蓝桥杯历年真题，来，看看
.标题: 世纪末的星期曾有邪教称1999年12月31日是世界末日.当然该谣言已经不攻自破. 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月3 ...
蓝桥杯历年真题及解析（Java B组）
蓝桥杯历年真题及解析 Java语言 B组省赛真题及解析 2016年第七届Java B组蓝桥杯省赛真题解及析 2017年第八届java B组蓝桥杯省赛真题及解析 2018年第九届Java B组蓝桥杯省赛 ...
数苹果-第11届蓝桥杯Scratch真题
数苹果,第11届蓝桥杯Scratch编程创作题,出现在2020年8月STEMA考试中.涉及到的知识点有坐标.随机数.问答.广播事件.变量和克隆等. 编程实现数苹果:苹果树上会随机出现1-10个苹果, ...
第十四届蓝桥杯三月真题刷题训练——第 13 天
目录第 1 题:特殊日期问题描述答案提交运行限制代码: 思路: 第 2 题:重合次数问题描述答案提交运行限制代码: 第 3 题:左移右移问题描述输入格式输出格式样例输入样例 ...
第十四届蓝桥杯三月真题刷题训练——第 9 天
第 1 题:找素数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 素数就是不能再进行等分的整数.比如:7,11.而 9 不是素数,因为它可以平分为 3 等份.一般 ...
第十四届蓝桥杯三月真题刷题训练——第 22 天
目录第 1 题:受伤的皇后_dfs 题目描述输入描述输出描述输入输出样例运行限制代码: 思路: 第 2 题:完全平方数问题描述输入格式输出格式样例输入 1 样例输出 1 样例输入 ...

蓝桥杯第八届真题：迷宫

点击查看：蓝桥杯历年真题题解目录

迷宫

蓝桥杯第八届真题：迷宫相关推荐

最新文章

热门文章

蓝桥杯第八届真题 ：迷宫

点击查看：蓝桥杯历年真题 题解目录

迷宫

蓝桥杯第八届真题 ：迷宫相关推荐

最新文章

热门文章

蓝桥杯第八届真题：迷宫

点击查看：蓝桥杯历年真题题解目录

蓝桥杯第八届真题：迷宫相关推荐