网站 被攻击主业篡改 被黑了 织梦做的站,网站建设卖东西,手机网站开发标准,深圳网站做的好的公司哪家好题意#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);}
}
