九韶杯”河科院程序设计协会第一届程序设计竞赛——最强对手矩阵

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

typedef long long ll;

int main(){
	int n,m;
	cin>>n>>m;
	vector<vector<int>> a(n+1,vector<int>(m+1));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	if(n>m){
		vector<vector<int>> b(m+1,vector<int>(n+1));
		for(int i=1;i<=m;i++){
			for(int j=1;j<=n;j++){
				b[i][j]=a[j][i];
			}
		}
		swap(n,m);
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				b[i][j]+=b[i-1][j];
			}
		}
		ll ans=-0x3f3f3f3f;
		for(int i=1;i<=n;i++){
			for(int j=i;j<=n;j++){
				ll res=0;
				for(int k=1;k<=m;k++){
					res=max(res,0ll)+b[j][k]-b[i-1][k];
					ans=max(ans,res);
				}
			}
		}
		cout<<ans<<endl;
	}else{
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				a[i][j]+=a[i-1][j];
			}
		}

		ll ans=-0x3f3f3f3f;
		for(int i=1;i<=n;i++){
			for(int j=i;j<=n;j++){
				ll res=0;
				for(int k=1;k<=m;k++){
					res=max(res,0ll)+a[j][k]-a[i-1][k];
					ans=max(ans,res);
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}
```cpp
在这里插入代码片