比赛 4043级2023省选模拟赛2 评测结果 WWAAAWWWWW
题目名称 蚂蚁寻路 最终得分 30
用户昵称 op_组撒头屯 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-03-22 19:46:35
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int N=100+5;
int n,m,k;
int a[N][N],f[N];
int main(){
	freopen ("zjoi13_ant.in","r",stdin);
	freopen ("zjoi13_ant.out","w",stdout);
	scanf("%d%d%d",&n,&m,&k);
	for (int i=1;i<=n;i++){
		for (int j=1;j<=m;j++)scanf("%d",&a[i][j]);
	}
	for (int i=1;i<=m;i++){
		for (int j=1;j<=n;j++)a[j][i]+=a[j-1][i];
	}int ans=0;
	for (int i=1;i<=n;i++){
		for (int j=i;j<=n;j++){
			for (int k=1;k<=m;k++){
				f[k]=max(a[j][k]-a[i-1][k],f[k-1]+a[j][k]-a[i-1][k]);
				ans=max(ans,f[k]);
			}
		}
	}printf("%d\n",ans);
}