一只P1434的0分代码求调
主诉:
不知如何调
AC on #6
当时瞎写的,没有头绪。
诉求:
在源代码上改是最好啦!
回复请@楼主
#include<bits/stdc++.h>
using namespace std;
//#define IakCSP
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;
#ifdef IakCSP
int id=-1;
#endif
for(int k=0;k<4;k++)
{
int dxy=x[i+dx[k]][j+dy[k]];
if(dxy>=x[i][j])
continue;
#ifdef IakCSP
int t=maxx;
#endif
maxx=max(maxx,dxy);
#ifdef IakCSP
if(t!=maxx)
id=k;
#endif
}
dp[i][j]=maxx+1;
#ifdef IakCSP
x[i+dx[id]][j+dy[id]]=0;
#endif
}
#ifdef IakCSP
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
printf("%d ",x[i][j]);
printf("\n");
}
#endif
printf("%d",dp[n][m]);
return 0;
}