10、最长路线Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述：Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有一个N*M的矩阵，且矩阵中每个方格中都有一个整数（0≤整数≤100） ，小蓝需要按照以下要求从矩阵中找出一条最长的移动路线，且输出最长路线的长度（1个方格为1个长度）。Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
要求：Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1.小蓝可以从矩阵中任意一个方格开始向它的上、下、左、右相邻的任意一个方格移动，且移动的路线不能有交叉；Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2.小蓝每次所要移动到的方格中的整数都要小于当前所在方格中的整数（如当前所在的方格中的整数为3，那么可以移动到数字为0，1，2的格子里，不可以移动到数字为3，4，5...的格子里）；Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如：N=3，M=3，矩阵方格如下：Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
最长路线为4 -> 3 -> 2 -> 1，故路线长度为4。Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述：Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入两个正整数N，M（1＜N≤1000，1＜M≤1000），N表示矩阵的行数，M表示矩阵的列数，两个正整数之间以一个空格隔开Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行开始输入N行，每行包含M个整数（0≤每个整数≤100），表示每个方格中的整数，每个整数之间以一个空格隔开Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述：Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数，表示最长路线的长度Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入：Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 3
1 1 3
2 3 4
1 1 1
样例输出：Dkb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4
