Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1884--蓝桥杯青少组04月24日C++初级-第六题-最短距离
1884: 蓝桥杯青少组04月24日C++初级-第六题-最短距离
时间限制:
1
Sec
内存限制:
128 MB
提交:
1
解决:
0
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
在一个矩阵精灵王国里有两个精灵,一个叫黑精灵,一个叫白精灵。他们住在一个N*M的矩阵方格中的不同位置,黑精灵住在矩阵方格的左上角方格里(1,1),白精灵住在矩阵方格的右下角方格里(N,M)。
在这个矩阵方格里还有一对可穿越的门,这对穿越门的位置不固定,位置可变换(穿越门不会出现在矩阵方格左上角和右下角位置,也不会重叠出现,有且只有一对)。穿越门的功能是当进入其中一扇门的位置后,可直接穿越到另一扇门的位置。
输入
输出
输出一个整数,表示黑精灵去白精灵家最短路线需要走多少步(可借助穿越门,减少步数)
样例输入
Copy
3 4 2 3
样例输出
Copy
4
来源/分类
蓝桥杯
23初级算法-BFS-广度优先搜索