3562. 盘山公里
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 盘山公路的设计和建设需要考虑到山地地形的复杂性和陡峭度。 给你一个 $ n∗n $ 的矩阵(矩阵中的数字互不相同)来模拟一座山,每个方格一个数字表示高度,只有高度差值为1的时候才能移动,现在喵喵一行人从 $ 0 $ 号高度出发,请输出能到达最高点的大小。 ## 输入格式 第一行输入一个 $ n $ 。 接下来输入 $ n $ 行 $ n $ 列 $ h_{i,j}(0\leh_{i,j}<n∗n) $ ,表示输入的矩阵。 $ 1\len\le500 $ ## 输出格式 输出能到达最高点大小。 ## 输入 ```in1 3 0 1 2 5 4 3 6 8 7 ``` ## 输出 ```out1 6 ``` ## 提示