一只P1434的0分代码求调
  • 板块学术版
  • 楼主ltm_soviet
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/22 21:42
  • 上次更新2024/10/23 06:14:01
查看原帖
一只P1434的0分代码求调
1383031
ltm_soviet楼主2024/10/22 21:42

一只P1434的0分代码求调

rt

主诉:

  • 不知如何调

  • 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;
}
2024/10/22 21:42
加载中...