第八届蓝桥杯JavaA组省赛真题

解题代码部分来自网友，如果有不对的地方，欢迎各位大佬评论

题目1、迷宫

题目描述
X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，
R表示走到右边的房间，
U表示走到上坡方向的房间，
D表示走到下坡方向的房间。

X星球的居民有点懒，不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫?
而不是在里边兜圈子。

请提交该整数，表示走出迷宫的玩家数目，不要填写任何多余的内容。

如果你还没明白游戏规则，可以参看一个简化的4x4迷宫的解说图：p1.png

public class Main
{
    static char[][] a = new char[10][10];
    static boolean[][] b = new boolean[10][10];
    static int cnt = 0;
    public static void main(String[] args) {
        String str="UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDDUUDDUDUDLLULRDLUURRR";  
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                a[i][j] = str.charAt(i*10+j);
            }
        }

        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                int x = i;
                int y = j;
                init();
                while (true) {
                    if (x < 0 || x > 9 || y < 0 || y > 9) {
                        cnt++;
                        break;
                    }
                    if  (b[x][y] == true) {
                        break;
                    }
                    b[x][y] = true;
                    switch (a[x][y]) {
                    case 'U':
                        x -= 1;
                        break;
                    case 'D':
                        x += 1;
                        break;
                    case 'L':
                        y -= 1;
                        break;
                    case 'R':
                        y += 1;
                        break;
                    default:
                        break;
                    }
                }
            }
        }
        System.out.println(cnt);
    }
    private static void init() {
        // TODO Auto-generated method stub
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                b[i][j] = false;
            }
        }
    }
}

题目2、9算数式

题目描述
观察如下的算式：

9213 x 85674 = 789314562

左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。
而乘积恰好也是用到了1~9的所有数字，并且每个1次。

请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？

注意：

1. 总数目包含题目给出的那个示例。
2. 乘数和被乘数交换后作为同一方案来看待。

import java.io.File;
import java.io.FileNotFoundException;
import java.text.ParseException;
import java.util.Scanner;

/**
 * 
 * @description TODO
 * @author frontier
 * @time 2019年3月23日 上午9:24:01
 *
 */
public class 结果填空29算数式 {
	static Scanner in = new Scanner(System.in);
	static boolean[] vis = new boolean[10];
	static int count;
	static int a, b, result;

	public static void main(String[] args) throws ParseException, FileNotFoundException {
		Scanner in = new Scanner(new File("src/JavaA/s8/1.txt"));
		dfs(0, "");
		System.out.println(count / 2);

	}

	static boolean check(int num) {
		String n = num + "";
		boolean[] v = new boolean[10];
		if (n.length() != 9)
			return false;
		for (int i = 0; i < 9; ++i) {
			int cur = Integer.parseInt(n.charAt(i) + "");
			if (cur < 1 || cur > 9)
				return false;
			if (!v[cur])
				v[cur] = true;
			else
				return false;
		}
		return true;
	}

	static boolean check1(int resultNum) {
		boolean isVisitedC[] = new boolean[10];
		while (resultNum != 0) {
			int numNow = resultNum % 10;
			if (numNow < 1 && numNow > 9)
				return false;
			isVisitedC[numNow] = true;
			resultNum /= 10;
		}
		for (int i = 1; i < 10; i++) {
			if (isVisitedC[i] == false)
				return false;
		}
		return true;
	}

	static void dfs(int n, String s) {
		if (n == 9) {
			for (int i = 1; i <= 8; ++i) {
				a = Integer.parseInt(s