- 描述
-
小Hi在玩一款电子游戏，他现在处于一座由NxN个方块区域组成的迷宫中。小Hi开始时位于左上角的区域，他只能向右或者向下移动，而要通关必须移动到右下角的方格区域。
每个方格区域都标记有一个整数，代表通过此区域需要的最低等级。小Hi想知道他最少需要多少等级才能到达右下角通关。注意起点和终点区域的等级要求也必须满足。
- 输入
- 第一行包含一个整数N。
以下N行每行包含N个整数，代表迷宫中每个区域的等级限制。
1 <= N <= 100
1 <= 每个区域的数字 <= 1,000,000 - 输出
- 一个整数代表答案
- 样例输入
-
4 1 5 2 6 4 6 3 4 2 4 9 3 1 4 7 5
- 样例输出
-
5
- 提示
- 最优路线是 1-5-2-3-4-3-5 最少需要5级
