P1004,这个究竟哪里出错了
  • 板块学术版
  • 楼主嘟嘟d
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/2/13 23:08
  • 上次更新2023/10/24 00:50:53
查看原帖
P1004,这个究竟哪里出错了
317513
嘟嘟d楼主2023/2/13 23:08

贴上源代码:

# include <iostream>
# include <algorithm>
using namespace std;
int main(){
	int s[11][11],r[11][11][11][11];
	int N,x,y,num;
	int i,j,k,l;
	cin>>N>>x>>y>>num;
	while(x!=0||y!=0||num!=0){
		s[x][y]=num;
		cin>>x>>y>>num;
	}
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
			for(k=1;k<=N;k++)
				for(l=1;l<=N;l++){
					if(i==k&&j==l)
						r[i][j][k][l]=max(r[i][j-1][k][l-1],max(r[i][j-1][k-1][l],max(r[i-1][j][k-1][l],r[i-1][j][k][l-1])))
						+s[i][j];
					else
						r[i][j][k][l]=max(r[i][j-1][k][l-1],max(r[i][j-1][k-1][l],max(r[i-1][j][k-1][l],r[i-1][j][k][l-1])))
						+s[i][j]+s[k][l];	
				}
	cout<<r[N][N][N][N];
	return 0;
}

这个代码在提交的时候节点全部是红色的,请问有大佬知道究竟哪里出了问题吗(可能是小问题,但是我没发现qwq

2023/2/13 23:08
加载中...