#4872. 有一个N\*M的矩阵(2022年10月STEMA选拔赛)

有一个N\*M的矩阵(2022年10月STEMA选拔赛)

Background

**第五题(难度系数5,30个计分点) **

​题目编号:​LQQS22103001PB05 **知识点:列表 循环 **

​(​注.input()输入函数的括号中不允许添加任何信息)

编程实现:

有一个N*M的矩阵,且矩阵中每个方格中都有一个整数(0≤整数≤100) ,小蓝需要按照以下要求从矩阵中找出一条最长的移动路线,且输出最长路线的长度(1个方格为1个长度)。

要求:

1.小蓝可以从矩阵中任意一个方格开始向它的上、下、左、右相邻的任意一个方格移动,且移动的路线不能有交叉;

2.小蓝每次所要移动到的方格中的整数都要小于当前所在方格中的整数(如当前所在的方格中的整数为3,那么可以移动到数字为0,1,2的格子里,不可以移动到数字为3,4,5...的格子里);

例如:N=3,M=3,矩阵方格如下: image

最长路线为4 -> 3 -> 2 -> 1,故路线长度为4。

输入描述:

第一行输入两个正整数N,M(1<N≤1000,1<M≤1000),N表示矩阵的行数,M表示矩阵的列数,两个正整数之间以一个空格隔开

第二行开始输入N行,每行包含M个整数(0≤每个整数≤100),表示每个方格中的整数,每个整数之间以一个空格隔开

输出描述:

输出一个整数,表示最长路线的长度

样例输入:

3 3

1 1 3

2 3 4

1 1 1

样例输出:

4

**评分标准: **

6分:能正确输出一组数据;

6分:能正确输出两组数据;

6分:能正确输出三组数据;

6分:能正确输出四组数据;

6分:能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.