矩阵的最长不降子串

给定一个n*m的矩阵，求它的“最长不降子串”。
矩阵的子串定义：
原矩阵的元素是a[i][j]；表示第i行第j列的值（i和j都从0开始）
长度为len子串的元素分别是a[x₁][y₁],a[x₂][y₂]...a[x_i][y_i]...a[x_len][y_len]
其中x_i+y_i=x_i-1+y_i-1+1。(i>1)
其中“不降”表示a[x_i-1][y_i-1]<=a[x_i][y_i] ,i>=1)

并且子串是连续的。（x_i==x_i+1 || yi==y_i+1）
求给定矩阵的最长不降子串

5 5
1 2 3 4 5
1 2 3 4 5
5 5 5 5 4
1 2 3 4 5
1 2 3 4 5

6