软1802王超

用户名：Cedric

访问量：5644

签　名：

wang超不会写代码！！！

等　　级
排　　名	2715
经　　验	2178
参赛次数	0
文章发表	12
年　　龄	20
在职情况	学生
学　　校	湖南理工学院
专　　业	软件工程

　　自我简介：

来一起讨论解题思路呗！

TA的其他文章

汽水瓶-题解（Java代码）
浏览：923

数字整除-题解（Java代码）
浏览：458

迷宫问题-题解算法和数据结构（Java代码，代码仅供参考）
浏览：430

你可能喜欢

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

迷宫问题-题解算法和数据结构（Java代码，代码仅供参考）

　　作者: 软1802王超　　　　发表时间：2020-05-13 17:52:29 浏览：430　|　评论：0　

原题链接：迷宫问题

package 算法测试;
    
    import java.util.Scanner;
    
    /**
     * @Auther:王超
     * @Date:S
     * @Version:1.0
     */
    
    public class 迷宫问题 {
        static int n,m;
        static class Point{
            char sign[][] = new char[100][100];
            int step[][] = new int[100][100]; //定义访问到那个点走过的步数
        }
        int iMovex[] = {0,0,-1,1};
        int iMovey[] = {-1,1,0,0};
        static int iEx,iEy;//定义入口的x,y坐标
        static int iSx,iSy;//定义出口的x,y坐标
        int BFSTraverse(Point point,int n,int m){
            int iSquen[] = new int[100*100];//初始化队列，也可以同java提供的容器
            int front = 0;
            int rear = 0;
            int iQx, iQy, iTx, iTy;
            //将起点的想x,y坐标入队列
            iSquen[rear] = iEx;
            iSquen[++rear] = iEy;
            point.step[iEx][iEy] = 1;
            while(front!=rear){
                iQx = iSquen[front];//暂时存取队列头元素的值,第一号元素开始取
                iQy = iSquen[++front];
                if(iQx==iSx&&iQy==iSy){
                    return point.step[iSx][iSy]-1;
                }
                for(int i=0;i<4;i++){
                    iTx = iQx + iMovex[i];//测试值
                    iTy = iQy + iMovey[i];
                    boolean isture = (iTx >= 0 && iTy >= 0 && iTx < n && iTy < m && point.sign[iTx][iTy]!='#' && point.step[iTx][iTy] == 0);
                    if(isture){
                        iSquen[rear] = iTx;//将测试结果入队列
                        iSquen[++rear] = iTy;
                        point.step[iTx][iTy] = point.step[iQx][iQy]+1;
                    }
                }
            }
            return -1;
        }
        public static void main(String[] args) {
            迷宫问题 MiGong = new 迷宫问题();
            Scanner scanner = new Scanner(System.in);
            int t = scanner.nextInt();//输入的第一行是一个整数T，表示有T组测试数据
            String string;
            for(int j=0;j<t;j++){
                n = scanner.nextInt();//为n,m分别赋值
                m = scanner.nextInt();
                Point point = new Point();
                String l = scanner.nextLine();
                for(int i=0;i<n;i++){
                    string = scanner.nextLine();
                    for(int k=0;k<m;k++) {
                        point.sign[i][k] = string.charAt(k);
                        if(point.sign[i][k]=='S'){//记录起点坐标
                            iEx = i;
                            iEy = k;
                        }
                        if(point.sign[i][k]=='E'){//记录终点坐标
                            iSx = i;
                            iSy = k;
                        }
                    }
                }
                int count = MiGong.BFSTraverse(point,n,m);
                System.out.print(count);
            }
        }
    }

0.0分

1 人评分

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

软1802王超

TA的其他文章

你可能喜欢

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

C二级辅导-阶乘数列（C语言代码）

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

printf基础练习2 （C语言代码）

不容易系列2 （C语言代码）

迷宫问题-题解算法和数据结构（Java代码，代码仅供参考）

评论区

精彩推荐

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

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

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

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

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

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

【出圈】（C语言代码）

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

WU-格式化数据输出（C语言代码）

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

软1802王超

TA的其他文章

你可能喜欢

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

C二级辅导-阶乘数列 （C语言代码）

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

printf基础练习2 （C语言代码）

不容易系列2 （C语言代码）

迷宫问题-题解 算法和数据结构（Java代码，代码仅供参考）

评论区

精彩推荐

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

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

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

C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）

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

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

【出圈】 （C语言代码）

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

WU-格式化数据输出 （C语言代码）

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

C二级辅导-阶乘数列（C语言代码）

迷宫问题-题解算法和数据结构（Java代码，代码仅供参考）

　　评论区

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

【出圈】（C语言代码）

WU-格式化数据输出（C语言代码）