给一个矩阵，矩阵的每个元素的值代表对应台子的高度。现在开始往矩阵里面注水，每过一小时水位涨1个单位。现在有一个游泳者，想从左上角游到右下角，问注多少时间的水他可以直接游过去而不用上台子？
我用二分法+BFS做的，二分法查找最优的天数，BFS返回能不能到右下角。
还要注意一下Corner case和常数时间的优化。
二分法找的是最矮的台子和最高的台子之间的值
貌似可以2维dp，每个cell记录走到当前cell需要的最小值
给一个矩阵，矩阵的每个元素的值代表对应台子的高度。现在开始往矩阵里面注水，每过一小时水位涨1个单位。现在有一个游泳者，想从左上角游到右下角，问注多少时间的水他可以直接游过去而不用上台子？
我用二分法+BFS做的，二分法查找最优的天数，BFS返回能不能到右下角。
还要注意一下Corner case和常数时间的优化。
二分法找的是最矮的台子和最高的台子之间的值
貌似可以2维dp，每个cell记录走到当前cell需要的最小值