【华为OD机试 2023】西天取经（C++ Java JavaScript Python）

华为od机试题库

华为OD机试2022&2023（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12225173.html

华为OD机试2023最新题库 更新中~（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12228764.html

华为OD机试题库 复盘中~（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12257144.html

题目

唐僧师徒四人去西天取经，一路翻山越岭。一日，师徒四人途径一个mxn长方形区域，已知 1.将取经队伍作为一个整体，4人行走相同路线。 2.取经队伍的起点为该长方形区域的左上角，目的地为该长方形区域的右下角 3.行走路线可以向前、后、左、右四个方向前进(不允许超出该长方形区域) 4.输入包含该区域的长m和宽n、前后移动允许的高度差t，以及该长方形区域内各点的高度h。 5.要求该区域内相邻两次移动的高度差在高度t范围以内。取经队伍最多有3次爆发机会，每使用一次爆发机会，可以让取经队伍一次移动突破高度差限制 请问取经队伍通过该区域最小的移动次数是多少?返回-1表示师徒四人无法直接通过该区域。

输入描述

输入第一行为三个整数，分别对应为长方形场地的两条边长，和前后移动允许的高度差。三个整数之间以空格分割。 后面是m行，每行n列个数据，表示长方形场地各点的高度。数据之间以空格分割。 0<m，n<=200，0<t<=20

每个点的高度hin满足0<=h[i,j]<=4000，0<=i<m 0<=j<n。

输出描述

一个整数表示通过该区域最小的移动次数。 ———————————————— 版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/banxia_frontend/article/details/130665976

本文由博客一文多发平台 OpenWrite 发布！