这题一开始想的是二分缩小范围然后bfs，但是感觉可以被数据卡的很慢。
看了一下别人的，从左下角开始(r,c)，如果当前值 > target，那么c这一列都不行，则c++，如果当前值 < target，那么r这一行都不行，r--.
这样复杂度最快是O(m + n)。
然后我觉得因为每行每列都是递增的，所以这个中间找的部分可以二分优化一下，那就是O(log(m + n))，但是emmm小数据的时候加二分反而更慢了..
