C++ snowboarding and electric (deep understanding)

C++记忆化搜索是一种优化算法，旨在提升递归函数的运行效率。该技术通过存储已经计算过的结果，从而避免重复运算，进而增强程序的整体性能。

首先来看题目：滑雪

假设存在一个 R 行 C 列的矩阵，用于描述一个矩形网格状的滑雪场。

矩阵中第 i 行第 j 列所对应的数值表示滑雪场中相应位置的高度信息。

某人从滑雪场中的某一区域出发，每次可以沿着上下左右四个方向之一移动一个单位距离。

当然，滑行至相邻区域的条件是该区域的高度必须低于当前所在位置的高度。

以下是一个具体的矩阵示例：

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

在上述矩阵中，一个可行的滑行路径为：24→17→2→1。

在该矩阵中，最长的滑行路径为：25→24→23→…→3→2→1，整个过程共经过了25个区域。

现在给出一个二维矩阵来表示滑雪场各区域的高度值，请你找出在该滑雪场中可以实现的最长滑行路径，并输出其长度（即所能经过的最大区域数）。

输入格式
第一行包含两个整数 R 和 C。

随后 R 行中，每行包含 C 个整数，用于完整描述二维矩阵的内容。

输出格式
输出一个整数，表示可实现的最长滑雪路径长度。

数据范围
1≤R,C≤300,
0≤矩阵中的数值≤10000

输入样例：