奔跑吧兄弟

用户名：bpbxd

访问量：12971

签　名：

等　　级
排　　名	451
经　　验	4796
参赛次数	1
文章发表	50
年　　龄	0
在职情况	学生
学　　校	河南大学
专　　业

　　自我简介：

TA的其他文章

IP判断-题解(Java代码)
浏览：177

蓝桥杯基础练习VIP-FJ的字符串-题解(Java代码)
浏览：292

蓝桥杯算法提高VIP-数字黑洞-题解(Java代码)
浏览：144

你可能喜欢

信息学奥赛一本通T1252-走迷宫-题解(Java代码)

　　作者: 奔跑吧兄弟　　　　发表时间：2020-04-08 17:23:24 浏览：474　|　评论：0　

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

```
答案错误10%
java
public static int n=101;
	public static int vis[][]=new int[101][101];
	public static char map[][]=new char[101][101];
	public static Node p[]=new Node[10005];
	public static int w;
	public static int v;
	public static void chushihua(Node m[]) {
		for (int i = 0; i < m.length; i++) {
			 m[i]=new Node();
		}
	}
    public static int dir[][]={{-1,0},{1,0},{0,-1},{0,1}};
	public static class Node{
		int x;
		int y;
		int step;
	}
	public static void main(String[] args) {
		Scanner scanner =new Scanner(System.in);
		w=scanner.nextInt();
		v=scanner.nextInt();
		//System.out.print(R+" "+C);
		for (int i = 0; i<w; i++) {
			String string=scanner.next();
			for (int j = 0; j<v; j++) {
				map[i][j]=string.charAt(j);
				//System.out.print(map[i][j]+" ");
			}
		}
		//System.out.println();
		bfs(1, 1);
	}
	public static void bfs(int x0,int y0) {
		chushihua(p);
		int head=1;
		int tail=1;
		p[tail].x=x0;
		p[tail].y=y0;
		p[tail].step=0;
		tail++;
		vis[x0][y0]=1;
		while (head<tail) {
			int x=p[head].x;
			int y=p[head].y;
	        int step=p[head].step;
	        if(x==w&&y==v)
	        {
	           System.out.println(step+1);
	            break;
	        }
	        for(int i=0;i<4;i++)
	        {
	            int nx=x+dir[i][0];
	            int ny=y+dir[i][1];
	            if(nx>=1&&nx<=w&&ny>=1&&ny<=v&&vis[nx][ny]==0&&map[nx][ny]!='#')
	            {
	                vis[nx][ny]=1;
	                p[tail].x=nx;
	                p[tail].y=ny;
	                p[tail].step=step+1;
	                tail++;
	            }
	        }
	        head++;	
		}
	}
```

0.0分

4 人评分

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

奔跑吧兄弟

TA的其他文章

你可能喜欢

矩阵翻硬币（C语言代码）

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

C语言考试练习题_排列（C++代码）

C二级辅导-同因查找（C语言代码）

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

信息学奥赛一本通T1252-走迷宫-题解(Java代码)

评论区

精彩推荐

简单的a+b （C语言代码）

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

简单的for循环

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

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

程序员的表白（C语言代码）

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

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

C二级辅导-等差数列（C语言代码）

明明的随机数（C语言代码）

奔跑吧兄弟

TA的其他文章

你可能喜欢

矩阵翻硬币 （C语言代码）

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

C语言考试练习题_排列 （C++代码）

C二级辅导-同因查找 （C语言代码）

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

信息学奥赛一本通T1252-走迷宫-题解(Java代码)

评论区

精彩推荐

简单的a+b （C语言代码）

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

简单的for循环

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

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

程序员的表白 （C语言代码）

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

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

C二级辅导-等差数列 （C语言代码）

明明的随机数 （C语言代码）

矩阵翻硬币（C语言代码）

C语言考试练习题_排列（C++代码）

C二级辅导-同因查找（C语言代码）

　　评论区

程序员的表白（C语言代码）

C二级辅导-等差数列（C语言代码）

明明的随机数（C语言代码）