字节跳动湾区组店面过经

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

二分法找的是最矮的台子和最高的台子之间的值

貌似可以2维dp,每个cell记录走到当前cell需要的最小值