练习1

345 阅读1分钟

有一座岛屿,地势高低不平,下雨的时候,雨水按照从高往低的地势流动,形成一条条水沟。(地势相等的不能流动) 给出一个整数矩阵代表岛屿,其数值表示高度,请找出下雨时可以形成的最长水沟,返回其长度(每经过一个单元格长度加1)。 对于每个单元格,你可以往上,下,左,右四个方向移动。

输入描述: 每个测试用例第一行为两个整数n(n ≤ 1000),m(m ≤ 1000) ,表示整数矩阵的行数和列数。 接下来是n行的数字,每行m个数用空格隔开。

输出描述: 输出一个整数,表示最长的水沟

示例

输入

2 3
8 4 1
6 5 2

输出

5