蓝桥杯2023年第十四届决赛真题-走方格

给定一个 N 行 N 列的方格，第 i 行第 j 列的方格坐标为 (i, j)，高度为 H_{i, j}。小蓝从左上角坐标 (0, 0) 出发，目的地是右下角坐标 (N − 1, N − 1) 。 

当小蓝位于第 r 行第 c 列时，他有如下的移动方式： 

1) 若 r + 1 < N ，可以移动到 (r + 1, c) ，花费 1 秒； 

2) 若 c + 1 < N ，可以移动到 (r, c + 1) ，花费 1 秒； 

3) 对于任意整数 L，若 H_r,c > H_r,c+1 > · · · > H_r,c+L，可以移动到 (r, c + L)， 花费 1 秒； 4) 对于任意整数 L，若 H_r,c > H_r,c−1 > · · · > H_r,c−L，可以移动到 (r, c − L)， 花费 1 秒。 现在给出方格，请问小蓝从 (0, 0) 移动到 (N − 1, N − 1) 最少需要多少秒？ 

输入的第一行包含一个整数 N 表示方格大小。 

接下来 N 行，每行包含 N 个整数，表示每个方格上的数字

4
0 1 9 3
2 9 3 7
8 4 8 9
9 8 0 7

5