logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

华为od机试-智能驾驶

有一辆汽车需要从 m * n 的地图左上角(起点)开往地图的右下角(终点),去往每一个地区都需要消耗一定的油量,加油站可进行加油。后面一个 M * N 的矩阵,其中的值是 0 或 -1 或正整数,加油站的总数不超过 200 个。行走的路线为:下→下→下→右→右→上→上→上→右→右→下→下→下。请你计算汽车确保从从起点到达终点时所需的最少初始油量。第一行为两个数字,M,N,表示地图的大小为 M *

#图搜索算法
到底了