洛谷B3975 [语言月赛 202405] 最大的和

Dream_zqc

于 2024-07-16 22:45:55 发布

阅读量139

点赞数 2

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/Dream_zqc/article/details/140478982

版权

#include<bits/stdc++.h>
using namespace std; 
int a[2005][2005];
long long res, ans = -1e18;
int main(){
	int n;
	cin>>n;
	for(int i = 1; i <= n; i++) {
    	for(int j = 1; j <= n; j++) cin>>a[i][j];
	}
	for(int i = 1; i <= n; i++) {
    	res = 0;
    	for(int j = 1; j <= n; j++)
     	   res += a[i][j];
    	ans = max(ans, res);
	}
	for(int i = 1; i <= n-1; i++) {
		res = 0;
    	for(int j = 1; j <= n; j++)
       		res += a[j][i];
    	ans = max(ans, res);
	}
	for(int i = 1-n; i <= n-1; i++) {
    	res = 0;
    	for(int j = 1; j <= n; j++)
        	if(j-i>=1 && i-j <= n) res += a[j][j-i];
    	ans = max(ans, res);
	}for(int i = 2; i <= n+n; i++) {
    	res = 0;
    	for(int j = 1; j <= n; j++)
        	if(i-j>=1 && i-j <= n) res += a[j][i-j];
    	ans = max(ans, res);
	}
	cout << ans << '\n';
}