继上一篇题目解析文章，本文分析G~J题，全部是编程题，欢迎兄弟们一起讨论；废话不多说，直接整活儿！
2022年第十三届蓝桥杯Java B组(第二部分 G~J题)
试题 **G:**数组切分
时间限制: 1.0s
内存限制: 512.0MB
本题总分：20 分
【问题描述】
已知一个长度为 N 的数组： A 1, A 2, A 3, ... A N 恰好是 1 ∼ N 的一个排列。现在要求你将 A 数组切分成若干个 (最少一个，最多 N个) 连续的子数组，并且每个子数组中包含的整数恰好可以组成一段连续的自然数。
例如对于 A= {1, 3, 2, 4}, 一共有 5 种切分方法：
{1}{3}{2}{4}：每个单独的数显然是 (长度为 1 的) 一段连续的自然数。
{1}{3, 2}{4}：{3, 2} 包含 2 到 3，是 一段连续的自然数，另外 {1} 和 {4} 显然
也是。
{1}{3, 2, 4}：{3, 2, 4} 包含 2 到 4，是 一段连续的自然数，另外 {1} 显然也是。
{1, 3, 2}{4}：{1, 3, 2} 包含 1 到 3，是 一段连续的自然数，另外 {4} 显然也是。
{1, 3, 2, 4}：只有一个子数组，包含 1 到 4，是 一段连续的自然数。
【输入格式】
第一行包含一个整数 N 。第二行包含 N 个整数，代表 A数组。
【输出格式】
输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取
模后的值
【样例输入】
4
1 3 2 4
【样例输出】
5
【评测用例规模与约定】
对于 30% 评测用例，1 ≤ N≤ 20.
对于 100% 评测用例，1 ≤ N≤ 10000.
思路与题解
java
// 代码试题 **H:**回忆迷宫
时间限制: 1.0s
内存限制: 512.0MB
本题总分：20 分
【问题描述】
爱丽丝刚从一处地下迷宫中探险归来，你能根据她对于自己行动路径的回
忆，帮她画出迷宫地图吗？
迷宫地图是基于二维网格的。爱丽丝会告诉你一系列她在迷宫中的移动步
骤，每个移动步骤可能是上下左右四个方向中的一种，表示爱丽丝往这个方向
走了一格。你需要根据这些移动步骤给出一个迷宫地图，并满足以下条件：
1、爱丽丝能在迷宫内的某个空地开始，顺利的走完她回忆的所有移动步
骤。
2、迷宫内不存在爱丽丝没有走过的空地。
3、迷宫是封闭的，即可通过墙分隔迷宫内与迷宫外。任意方向的无穷远处
视为迷宫外，所有不与迷宫外联通的空地都视为是迷宫内。（迷宫地图为四联
通，即只有上下左右视为联通）
4、在满足前面三点的前提下，迷宫的墙的数量要尽可能少。
【输入格式】
第一行一个正整数 N，表示爱丽丝回忆的步骤数量。
接下来一行 N 个英文字符，仅包含 UDLR四种字符，分别表示上（Up）、
下（Down）、左（Left）、右（Right）。
【输出格式】
请通过字符画的形式输出迷宫地图。迷宫地图可能包含许多行，用字符 '*'
表示墙，用 ' '（空格）表示非墙。
你的输出需要保证以下条件：
1、至少有一行第一个字符为 '*'。
2、第一行至少有一个字符为 '*'。
3、每一行的最后一个字符为 '*'。
4、最后一行至少有一个字符为 '*'。
【样例输入】
17
UUUULLLLDDDDRRRRU
【样例输出】
*****
* *
* *** *
* *** *
* *** *
* *
*****
【样例说明】
爱丽丝可以把第六行第六个字符作为起点。
外墙墙墙墙墙外
墙内内内内内墙
墙内墙墙墙内墙
墙内墙墙墙内墙
墙内墙墙墙内墙
墙内内内内内墙
外墙墙墙墙墙外
【评测用例规模与约定】
对于所有数据，0 < N≤ 100.
思路与题解
本题只是涉及二维数组的边界问题。
首先声明一个二维数组，0表示墙 1表示非墙，爱丽丝默认在数组的中间位置，定义上下左右四个边界在原点四周，表示迷宫（数组）的打印范围；
遍历字符串每一个字符，每读取一个字符改变一次爱丽丝的位置(x,y)，并将当前位置的数组元素值置1，当坐标(x,y)与边界重合时，相应的边界向外围方向扩张1格；
最终根据四个边界值打印迷宫图形，0表示*,1表示空格。
java
public static void Java_B_H() {
Scanner scanner = new Scanner(System.in);
int len = scanner.nextInt();
String route = scanner.next();
int arr[][] = new int[200][200];
int x = 99, y = 99;
arr[x][y] = 1;
int left = x - 1, right = x + 1, up = y - 1, down = y + 1;
for (int i = 0; i < len; i++) {
char ch = route.charAt(i);
switch (ch) {
case 'U':
y -= 1;
if (y == up)
up--;
break;
case 'D':
y += 1;
if (y == down)
down++;
break;
case 'L':
x -= 1;
if (x == left)
left--;
break;
case 'R':
x += 1;
if (x == right)
right++;
break;
default:
System.out.println("输入有误，程序中断！");
return;
}
arr[x][y] = 1;
}
arr[left][up] = 1;
arr[left][down] = 1;
arr[right][up] = 1;
arr[right][down] = 1;
for (int j = up; j <= down; j++) {
for (int i = left; i <= right; i++) {
if (arr[i][j] == 1)
System.out.print(" ");
else
System.out.print("*");
}
System.out.println();
}
}试题 **I:**红绿灯
时间限制: 1.0s
内存限制: 512.0MB
本题总分：25 分
【问题描述】
爱丽丝要开车去上班，上班的路上有许多红绿灯，这让爱丽丝很难过。为 了上班不迟到，她给自己的车安装了氮气喷射装置。现在她想知道自己上班最短需要多少时间。爱丽丝的车最高速度是 1/V 米每秒，并且经过改装后，可以瞬间加速到小于等于最高速的任意速度，也可以瞬间停止。爱丽丝家离公司有 N 米远，路上有 M 个红绿灯，第 i 个红绿灯位于离爱丽丝家 A i 米远的位置，绿灯持续 B i 秒，红灯持续 C i 秒。在初始时（爱丽丝开始计时的瞬间），所有红绿灯都恰好从红灯变为绿灯。如果爱丽丝在绿灯变红的瞬间到达红绿灯，她会停下车等红灯，因为她是遵纪守法的好市民。氮气喷射装置可以让爱丽丝的车瞬间加速到超光速（且不受相对论效应的影响！），达到瞬移的效果，但是爱丽丝是遵纪守法的好市民，在每个红绿灯前她都会停下氮气喷射，即使是绿灯，因为红绿灯处有斑马线，而使用氮气喷射装置通过斑马线是违法的。此外，氮气喷射装置不能连续启动，需要一定时间的冷却，表现为通过 K 个红绿灯后才能再次使用。（也就是说，如果 K= 1，就能一直使用啦！）初始时，氮气喷射装置处于可用状态。
【输入格式】
第一行四个正整数 N 、 M 、 K 、 V，含义如题面所述。
接下来 M 行，每行三个正整数 A i 、 B i 、 C i，含义如题面所述。
【输出格式】
输出一个正整数 T，表示爱丽丝到达公司最短需要多少秒。
【样例输入】
90 2 2 2
30 20 20
60 20 20
【样例输出】
80
【样例说明】
爱丽丝在最开始直接使用氮气喷射装置瞬间到达第一个红绿灯，然后绿灯
通过，以最高速行进 60 秒后到达第二个红绿灯，此时绿灯刚好变红，于是她等
待 20 秒再次变为绿灯后通过该红绿灯，此时氮气喷射装置冷却完毕，爱丽丝再
次使用瞬间到达公司，总共用时 80 秒。
【评测用例规模与约定】
对于 30% 的数据， N ≤ 100; M ≤ 10; M < K ; V= 1.
对于 60% 的数据， N ≤ 1000; M ≤ 100; K ≤ 50; B i , C i ≤ 100; V≤ 10.
对于 100% 的数据，0 < N ≤ 108; M ≤ 1000; K ≤ 1000; 0 < B i , C i≤ 106 ; 0 <
V ≤ 106 ; 0 < A i < N ; 对任意 i < j , 有 A i < A j.
思路与题解
根据m个红绿灯把路程分为m+1段 一段路： _________!(感叹号为红绿灯)
经过每一段路需要的时间:赶路时间+等红绿灯时间
用氮气则赶路时间为0,绿灯则等红绿灯时间为0 深度搜索遍历
java
static int n;// 距离
static int m;// 红灯数
static int k;// 氮气就绪次数
static int v;// 速度
static int[] av = null;// 经过该红绿灯所需时间a*v
static int[] b = null;// 绿灯持续时间
static int[] c = null;// 红灯持续时间
static int minTime = 999999999;
public static void Java_B_I() {
// 入口方法
Scanner scan = new Scanner(System.in);
n = scan.nextInt();
m = scan.nextInt();
k = scan.nextInt();
v = scan.nextInt();
// System.out.println(""+n+m+k+v);
av = new int[m + 1];// 共m+1段路
b = new int[m + 1];
c = new int[m + 1];
int s = 0;
for (int i = 0; i < m; i++) {
int a1 = scan.nextInt();
int a2 = scan.nextInt();
int a3 = scan.nextInt();
av[i] = (a1 - s) * v;
s += a1;
b[i] = a2;
c[i] = a3;
}
if (s < n) {
av[m] = (n - s) * v;
b[m] = -1;
c[m] = -1;
}
run(0, 0, 0);
System.out.println(minTime);
}
public static int abc(int p, int newTime) {
int wait = 0;
wait = (newTime) % (b[p] + c[p]);
if (wait < b[p]) {// 绿灯，冲
return 0;
} else {
return b[p] + c[p] - wait;// 返回等红灯时间
}
}
public static int run(int p, int kk, int newTime) {
if (p == m) {// 最后一段路没红绿灯
if (kk > 0) {// 没有氮气自己爬
newTime += av[m];
}
if (minTime > newTime) {
minTime = newTime;// 提交成功结果
}
return 1;
} else {// 不是最后一段
if (newTime >= minTime) {
return 0;// 剪枝
}
if (kk == 0) {// 有氮气就冲
kk = k - 1;// 缓冲氮气
newTime += abc(p, newTime);// 等红灯
run(p + 1, kk, newTime);
} else {// 不用氮气可以爬捏
if (kk > 0) {
kk--;
}
newTime += av[p];// 爬过中间路段
newTime += abc(p, newTime);// 等红灯
run(p + 1, kk, newTime);
}
}
return 0;
}