奢做品二手 哪个网站好,网站流量统计怎么做的,wordpress enfold主题,简单html网页制作代码题意#xff1a;在一个R*c的矩阵上找一条高度严格递减的最长路#xff0c;起点任意#xff0c;每次可以走上下左右。 思路#xff1a;DAG上的最长路问题#xff0c;直接套用记忆化搜索的模板#xff0c;dp#xff08;i#xff0c;j#xff09;max#xff08;dp#…题意在一个R*c的矩阵上找一条高度严格递减的最长路起点任意每次可以走上下左右。 思路DAG上的最长路问题直接套用记忆化搜索的模板dpijmaxdpiijj四个方向最大值然后找出来最大的即可。 code #include bits/stdc.h
using namespace std;using namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int N1000000;
const int M105;
const int mod1000000007;
const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define ft(i,s,t) for (int is;it;i)int w,h;
int mp[M][M],dp[M][M];
char s[M];
int tx[]{1,-1,0,0};
int ty[]{0,0,1,-1};
bool ok(int i,int j)
{return (i0iwj0jh);
}
int sol(int i,int j)
{int f0;int ansdp[i][j];if (ans!-1) return ans;ans-1;for (int p0;p4;p){int xitx[p],yjty[p];if (mp[x][y]mp[i][j]ok(x,y)){ansmax(ans,sol(x,y)1);f1;}}if (!f) ans1;return ans;
}
int main()
{int T;scanf(%d,T);while (T--){scanf(%s %d %d,s,w,h);ft(i,0,w-1) ft(j,0,h-1) scanf(%d,mp[i][j]);cls(dp,-1); int ans-1;ft(i,0,w-1) ft(j,0,h-1) ansmax(ans,sol(i,j));printf(%s: %d\n,s,ans);}
}
