按图找最近的路

【编程题目 |200分】按图找最近的路【2022 校园招聘考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【按图找最近的路】

有一张m*n的地图，地图描述了起点和终点的位置，也描述了两点间分布的高山湖泊，高山湖泊挡住去路，需要绕道行走，请问从起点到终点的最短路径有几条，距离是多少？

注意：走动路线只能上下左右，不能斜着走。

输入描述

假设是5*5的地图，那么四个角的坐标表示为(0,0)，(0,4) ，(4,4) ，(4,0)；

起点是(0,1)，终点是(3,3)

高山湖泊的个数：1

高山湖泊的位置 (2,2)

输入表示：

5 5 ——图的大小是5*5

0 1 ——起点坐标

3 3 ——终点坐标

1 ——湖泊个数

2 2 ——湖泊坐标

注意：坐标的单位长度为1

输出描述

最短路径有4条，距离是5；输出格式是 4 5

输入

5 5
0 1
3 3
1
2 2

输出

4 5

代码实现

CPP

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接