奔跑吧兄弟

用户名：bpbxd

访问量：12971

签　名：

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

　　自我简介：

TA的其他文章

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

蓝桥杯算法提高VIP-Torry的困惑(提高型)-题解(Java代码)
浏览：211

蓝桥杯算法提高VIP-寻找三位数-题解(Java代码)
浏览：155

你可能喜欢

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

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

信息学奥赛一本通T1330-最少步数-题解(Java代码)

　　作者: 奔跑吧兄弟　　　　发表时间：2020-04-08 16:38:21 浏览：355　|　评论：0　

原题链接：信息学奥赛一本通T1330-最少步数

```java
public static int n=101;
	public static int vis[][]=new int[101][101];
	public static Node p[]=new Node[10005];
	public static void chushihua(Node m[]) {
		for (int i = 0; i < m.length; i++) {
			 m[i]=new Node();
		}
	}
    public static int dir[][]={{-2,1},{-2,-1},{-2,2},{-2,-2},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1},{2,-2},{2,2}};
	public static class Node{
		int x;
		int y;
		int step;
	}
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		
		int a=scanner.nextInt();
		int b=scanner.nextInt();
		int c=scanner.nextInt();
		int d=scanner.nextInt();
		bfs(a, b);
		n=101;
	    vis=new int[101][101];
		p=new Node[10005];
		bfs(c, d);
	}
	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==1&&y==1)
	        {
	           System.out.println(step);
	            break;
	        }
	        for(int i=0;i<12;i++)
	        {
	            int nx=x+dir[i][0];
	            int ny=y+dir[i][1];
	            if(nx>=1&&nx<=100&&ny>=1&&ny<=100&&vis[nx][ny]==0)
	            {
	                vis[nx][ny]=1;
	                p[tail].x=nx;
	                p[tail].y=ny;
	                p[tail].step=step+1;
	                tail++;
	            }
	        }
	        head++;	
		}
	}
```

0.0分

1 人评分

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

奔跑吧兄弟

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C语言代码）

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

C二级辅导-计负均正（C语言代码）

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

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

信息学奥赛一本通T1330-最少步数-题解(Java代码)

评论区

精彩推荐

Pascal三角（C语言代码）格式错误

printf基础练习2 （有点不明白）

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

矩阵加法（C语言代码）

循环入门练习5 （C语言代码）

蛇行矩阵（C语言代码）

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

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

敲七（C语言代码）

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

奔跑吧兄弟

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C语言代码）

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

C二级辅导-计负均正 （C语言代码）

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

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

信息学奥赛一本通T1330-最少步数-题解(Java代码)

评论区

精彩推荐

Pascal三角 （C语言代码）格式错误

printf基础练习2 （有点不明白）

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

矩阵加法 （C语言代码）

循环入门练习5 （C语言代码）

蛇行矩阵 （C语言代码）

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

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

敲七 （C语言代码）

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

C二级辅导-分段函数（C语言代码）

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

C二级辅导-计负均正（C语言代码）

　　评论区

Pascal三角（C语言代码）格式错误

矩阵加法（C语言代码）

蛇行矩阵（C语言代码）

敲七（C语言代码）