西天取经

全新题目

【编程题目 |200分】西天取经【华为OD机试   2023 Q2考试题 A卷】

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

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

64bit IO Format：%lld

语言限定：
C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, 
PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

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

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

■ 题目描述

【西天取经】

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

代码实现

Golang解法

package main

import (
    "fmt"
    "math"
)

var m, n, k int

剩余50%内容，购买单篇文章或订阅会员后查看

Python

from typing import List


class Solution:

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

剩余50%内容，购买单篇文章或订阅会员后查看

C

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接