含奶嘴打代码

用户名：18718371621

访问量：44201

签　名：

等　　级
排　　名	132
经　　验	7613
参赛次数	1
文章发表	67
年　　龄	0
在职情况	学生
学　　校	青蛙小学
专　　业

　　自我简介：

TA的其他文章

汉诺塔（Java代码）
浏览：395

线段覆盖（Java代码）
浏览：408

蓝桥杯历届试题-小朋友排队-题解(Java代码)
浏览：913

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

蓝桥杯2015年第六届真题-穿越雷区-题解(Java代码)

　　作者: 含奶嘴打代码　　　　发表时间：2019-12-07 12:08:50 浏览：382　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-穿越雷区

import java.util.Scanner;

public class Main {

static int Ai = 0;
    static int Aj = 0;
    static int Bi = 0;
    static int Bj = 0;
    static int n = 0;
    static String[]  arr = new String[100];
    static int tag[][] = new int[100][100];
    static int flag [][] = {{1,0},{-1,0},{0,1},{0,-1}};
    static int ans = 99999;

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        sc.nextLine();

for(int i=0; i<n; i++){
            arr[i] = sc.nextLine().replace(" ","");

for(int j=0; j<n; j++){
                if(arr[i].charAt(j)=='A'){
                    Ai = i;
                    Aj = j;
                }else if(arr[i].charAt(j)=='B'){
                    Bi = i;
                    Bj = j;
                }
            }
        }

tag[Ai][Aj] = 1;
        dfs(Aj,Aj,0,'A');

if(ans!=99999)
            System.out.println(ans);
        else
            System.out.println(-1);

}

private static void dfs(int x, int y, int cnt, char pre) {

if(arr[x].charAt(y)=='B'){
            if(cnt<ans)
                ans = cnt;
            return;
        }

for(int i=0; i<4; i++){
            int tx = x+flag[i][0];
            int ty = y+flag[i][1];
            if(tx<0||tx>=n||ty<0||ty>=n||tag[tx][ty]==1)
                continue;
            if(pre=='+'&&arr[tx].charAt(ty)=='-' || pre=='-'&&arr[tx].charAt(ty)=='+' || arr[tx].charAt(ty)=='B' || pre=='A'){
                tag[tx][ty] = 1;
                dfs(tx, ty, cnt + 1, arr[tx].charAt(ty));
                tag[tx][ty] = 0;
            }
        }

}

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

含奶嘴打代码

TA的其他文章

你可能喜欢

Tom数（C语言代码）

钟神赛车（C语言代码）

高精度加法（C++代码）（大数加法）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-计算1977！* （C++代码）

蓝桥杯2015年第六届真题-穿越雷区-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

数列有序（C语言代码）

数列问题（C语言代码）

1231题解(注意理解“输入多个测试实例”)

青年歌手大奖赛_评委会打分（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

含奶嘴打代码

TA的其他文章

你可能喜欢

Tom数 （C语言代码）

钟神赛车 （C语言代码）

高精度加法 （C++代码）（大数加法）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-计算1977！* （C++代码）

蓝桥杯2015年第六届真题-穿越雷区-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

数列有序 （C语言代码）

数列问题 （C语言代码）

1231题解(注意理解“输入多个测试实例”)

青年歌手大奖赛_评委会打分 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

Tom数（C语言代码）

钟神赛车（C语言代码）

高精度加法（C++代码）（大数加法）

　　评论区

用筛法求之N内的素数。（C语言代码）

数列有序（C语言代码）

数列问题（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）