HBC259240删除数组x元素挖坑题解

庄子墨 算法基础篇 33 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
给出一个整数nnn,表示一张3×n3times n3×n的地图,左上角为(1,1)(1,1)(1,1),右下角为(3,n)(3,n)(3,n),小明从左上角走到右下角,每一步可以往上下左右四个相邻方向移动,例如(i,j)(i,j)(i,j)可以走到,,,,,,,,,其中之一,现在可以选择在地图某些地方挖坑,如果选择(i,j)(i,j)(i,j)挖坑,则小明不能经过(i,j)(i,j)(i,j)这个点,每次询问给出一个整数kkk,问:至少要挖几个坑,才能使得小明从(1,1)(1,1)(1,1)到(3,n)(3,n)(3,n)的最少步数等于kkk,如果无论如何都不能等于kkk,输出1-11。

给出一个整数 nnn,表示一张 3×n3times n3×n 的地图,左上角为 (1,1)(1,1)(1,1),右下角为 (3,n)(3,n)(3,n)。小明从左上角走到右下角,每一步可以往上下左右四个相邻方向移动,例如 (i,j)(i,j)(i,j) 可以走到 (i+1,j),(i−1,j),(i,j−1),(i,j+1)(i+1,j),(i-1,j),(i,j-1),(i,j+1)(i+1,j),(i−1,j),(i,j−1),(i,j+1) 其中之一。 现在可以选择在地图某些地方挖坑,如果选择 (i,j)(i,j)(i,j) 挖坑,则小明不能经过 (i,j)(i,j)(i,j) 这个点。 每次询问给出一个整数 kkk,问:至少要挖几个坑,才能使得小明从 (1,1)(1,1)(1,1) 到 (3,n)(3,n)(3,n) 的最少步数等于 kkk,如果无论如何都不能等于 kkk ,输出 −1-1−1。

HBC259240删除数组x元素挖坑题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC259240删除数组x元素挖坑题解