AdvanceZha

用户名：Zhang11

访问量：5162

签　名：

等　　级
排　　名	3680
经　　验	1868
参赛次数	0
文章发表	8
年　　龄	0
在职情况	学生
学　　校	河南理工大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-大臣的旅费-题解(Python代码)
浏览：1089

你可能喜欢

蓝桥杯2015年第六届真题-穿越雷区（Python代码）BFS算法

　　作者: AdvanceZha　　　　发表时间：2020-03-25 16:54:57 浏览：407　|　评论：0　

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

```python
n=int(input())
df=[[0 for i in range(n)] for j in range(n)]
for i in range(n):
    STR=input().split()
    for j in range(len(STR)):
        df[i][j]=STR[j]
        if STR[j]=="A":
            a,b=i,j
        elif STR[j]=="B":
            a1,b1=i,j
map1=[[1000000 for x in range(n+1)] for y in range(n+1)]
used=[[0 for x in range(n+1)] for y in range(n+1)]
map1[0][0]=0
dx=[1,-1,0,0]
dy=[0,0,-1,1]
tank=[]
tank.append([a,b])
while (tank):
    h=tank[0]
    del tank[0]
    if h[0]==a1 and h[1]==b1:
        break
    for i in range(4):
        nx=h[0]+dx[i]
        ny=h[1]+dy[i]
        if nx>=0 and nx<=n-1 and ny>=0 and ny<=n-1 and df[h[0]][h[1]]!=df[nx][ny] and used[nx][ny] == 0 and df[nx][ny]!="A":
            map1[nx][ny]=map1[h[0]][h[1]]+1
            used[nx][ny]=1
            tank.append([nx,ny])
if map1[a1][b1]!=1000000:
    print(map1[a1][b1])
else:
    print(-1)
```
具体的讲解可以参照[https://blog.csdn.net/marxoffice/article/details/97501536](https://blog.csdn.net/marxoffice/article/details/97501536)

0.0分

1 人评分

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

　　评论区

精彩推荐

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

【金明的预算方案】（C++代码）

1012题解

剪刀石头布（C语言代码）

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

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

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

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

【偶数求和】（C++代码）

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

AdvanceZha

TA的其他文章

你可能喜欢

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

C语言训练-求车速（C语言代码）

IP判断（C语言代码）

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

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

蓝桥杯2015年第六届真题-穿越雷区（Python代码）BFS算法

评论区

精彩推荐

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

【金明的预算方案】（C++代码）

1012题解

剪刀石头布（C语言代码）

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

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

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

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

【偶数求和】（C++代码）

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

AdvanceZha

TA的其他文章

你可能喜欢

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

C语言训练-求车速 （C语言代码）

IP判断 （C语言代码）

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

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

蓝桥杯2015年第六届真题-穿越雷区 （Python代码）BFS算法

评论区

精彩推荐

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

【金明的预算方案】 （C++代码）

1012题解

剪刀石头布 （C语言代码）

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

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

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

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

【偶数求和】 （C++代码）

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

C语言训练-求车速（C语言代码）

IP判断（C语言代码）

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

蓝桥杯2015年第六届真题-穿越雷区（Python代码）BFS算法

　　评论区

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

【金明的预算方案】（C++代码）

剪刀石头布（C语言代码）

【偶数求和】（C++代码）