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

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;
}
2024/10/23 21:54
加载中...