rt
主诉:
-
不知如何调
-
全WA
-
使用的是DP,请用DP回答喵
-
当时乱写的喵~~
-
最好给出为何而错
诉求:
#include<bits/stdc++.h>
using namespace std;
int dx[4]={0,-1,0,1};
int dy[4]={-1,0,1,0};
int dp[105][105];
int x[105][105];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&x[i][j]);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
int maxx=-1e7;
for(int k=0;k<4;k++)
{
int dxy=dp[i+dx[k]][j+dy[k]]+1;
maxx=max(maxx,dxy);
}
dp[i][j]=maxx;
}
printf("%d",dp[n][m]);
return 0;
}