题目描述
给定一个整数矩阵,找出最长递增路径的长度。
对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外。
输入
测试样例由多组测试数据组成。每组测试数据第一行输入两个正整数n,m代表矩形的行数和列数( 1 <= n,m <= 500 )
接下来输入n * m 个数,每个数均在int范围内。
输出
输出矩阵中的最长递增路径长度。
这题是思路是多开一个数组,记录每个位置能走的最长距离,dp[x][y]=max(dp[x][y],dfs(tx,ty));(比较四个方向位置能走最远距离)。
return ++dp[x][y];(return ++1 返回2)。OK Its My Time。
using namespace std;
int n,m;
int dp[505][505]={0};
int a[505][505];
int dir[4][2]={
{1,0},{-1,0},{0,1},{0,-1}};
int dfs(int x,int y){
if(dp[x][y]!=0)return dp[x][y];
for(int i=0;i<4;i++){
int tx&#