给出一个整数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。
(图片来源网络,侵删)