三人丿木丶一兀之

用户名：792408237

访问量：11639

签　名：

等　　级
排　　名	237
经　　验	6101
参赛次数	14
文章发表	36
年　　龄	0
在职情况	学生
学　　校	木星土里挖中心技术学院
专　　业

　　自我简介：

TA的其他文章

DNA-题解（Java代码）二维数组写法
浏览：225

IP判断-题解（Java代码）【详细分析】
浏览：237

Tom数-题解（Java代码）【详细介绍】
浏览：357

你可能喜欢

A+B for Input-Output Practice (V) （C语言代码）

信息学奥赛一本通T1255-迷宫问题-题解（Java代码）【别睡了老王，感觉刷题】

　　作者: 三人丿木丶一兀之　　　　发表时间：2020-10-14 21:04:28 浏览：311　|　评论：0　

原题链接：信息学奥赛一本通T1255-迷宫问题

//步骤如下
1.创建二维数组用于保存迷宫
2.将当前位置设置为已经访问，然后根据当前位置找到他能访问的位置，并将这些位置放置到arraylist集合中 遍历到最后
3.遍历他的下一步，即集合中的数据，能通过就下一步，不能通过就返回即回溯
4.判断是否到了最后一部，如果到了最后，就保存数据

//注释懒得写了，
import java.util.ArrayList;
import java.util.Scanner;

public class 迷宫问题 {
     public   static ArrayList<String> list;//每一次道路的值
     public   static ArrayList<String> zuilist;//最佳道路的值
     static int x=5;//长
     static int y=5;//框
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        boolean[][] zou=new boolean[5][5];
       
        zuilist=new ArrayList<String>();
       
        int[][] maze=new int[x][y];
        for (int i = 0; i < x; i++) {
			for (int j = 0; j < y; j++) {
				maze[i][j]=sc.nextInt();
			}
		}
        name(zou, 0, 0, maze);
      for (int i = 0; i < zuilist.size(); i++) {
		System.out.println(zuilist.get(i));
	}
	}
	public static void name(boolean[][] zou,int cons,int cans,int[][] maze) {
		  zou[cons][cans]=true;
		  ArrayList<String> zhiArrayList=zhaozhi(cons, cans, maze, zou);
		  while (zhiArrayList.size()>0) {
			  String zhiString=zhiArrayList.get(0);
			  
			String[] xs=zhiString.split(" ");
			 zhiArrayList.remove(0);
			
			
			 name(zou,Integer.valueOf(xs[0]),Integer.valueOf(xs[1]), maze);

}
		  if (cons==x-1&&cans==y-1) {
			  list=new ArrayList<String>();
			  for (int i = 0; i < x; i++) {
					for (int j = 0; j < y; j++) {
						
							
							if (zou[i][j]) {
								list.add("("+i+", "+j+")");
							}
						
						
					}
					
					
				}
			  if (zuilist.size()==0) {
				  zuilist=list;
				
			}else
			  if (list.size()<zuilist.size()) {
				zuilist=list;
				
			}
			  
			 
			return;
			
			
		}
		
			
			 zou[cons][cans]=false;
		
			
		
		
			 
			
			
			 
			
		
		
	}
	public static ArrayList<String> zhaozhi(int con,int can,int[][] maze,boolean[][] zou)
	{
		ArrayList<String> jieguoArrayList=new ArrayList<String>();
		//下面的值
		if (con+1<x&&zou[con+1][can]!=true&&maze[con+1][can]!=1) {
			jieguoArrayList.add((con+1)+" "+can);
		}
//右边的值
		
		if (can+1<y&&zou[con][can+1]!=true&&maze[con][can+1]!=1) {
			jieguoArrayList.add(con+" "+(can+1));
		}
	
		
     
		//上面的值
		if (con-1>=0&&zou[con-1][can]!=true&&maze[con-1][can]!=1) {
			jieguoArrayList.add((con-1)+" "+can);
		}
	 //左边的值
		
		if (can-1>=0&&zou[con][can-1]!=true&&maze[con][can-1]!=1) {
			jieguoArrayList.add(con+" "+(can-1));
		}
       
		return jieguoArrayList;
	}

}

0.0分

21 人评分

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

三人丿木丶一兀之

TA的其他文章

你可能喜欢

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

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

求最大公约数-模板题

A+B for Input-Output Practice (V) （C语言代码）

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

信息学奥赛一本通T1255-迷宫问题-题解（Java代码）【别睡了老王，感觉刷题】

评论区

精彩推荐

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

C语言训练-斐波纳契数列（C语言代码）

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

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

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

大神老白（C语言代码）

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

众数问题（C语言代码）

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

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

三人丿木丶一兀之

TA的其他文章

你可能喜欢

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

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

求最大公约数-模板题

A+B for Input-Output Practice (V) （C语言代码）

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

信息学奥赛一本通T1255-迷宫问题-题解（Java代码）【别睡了老王，感觉刷题】

评论区

精彩推荐

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

C语言训练-斐波纳契数列 （C语言代码）

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

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

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

大神老白 （C语言代码）

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

众数问题 （C语言代码）

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

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

　　评论区

C语言训练-斐波纳契数列（C语言代码）

大神老白（C语言代码）

众数问题（C语言代码）