输入格式
第一行有两个整数 n,m,表示迷阵的大小。
接下来 n 行,每行 m 个数,第 i 行第 j 列的数表示 pi,j。
输出格式
输出一个数,表示最小伤害代价。
输入输出样例
输入 1
4 2
0 0
3 5
2 4
0 0
输出 1
3
说明/提示
-
50% 的数据,n,m≤100;
-
100% 的数据,n,m≤1000,pi,j≤1000。
解题详解:
因为我们只需要判断一下能不能走到,如果走到了且没有超过设定的最大值,则这样行得通,继续二分查找
那么如何判断这个二分的mid满足解吗?
很简单,由于我们只考虑一条路上的值,是否超过了我们mid的值,