lst233 @ 2019-11-26 19:08:30
#include<iostream>
#include<fstream>
using namespace std;
long long int a,b,c[100001][1001],d[100001][1001],shu,da=0;
int main()
{
cin>>a;
for(int i=1;i<=a;i++)
{
for(int j=1;j<=a;j++)
{
cin>>c[i][j];
d[i][j]=a+d[i-1][j]+d[i][j-1]-d[i-1][j-1];
}
}
for(int i=1;i<=a;i++)
{
for(int j=1;j<=a;j++)
{
for(int q=i;q<=a;q++)
{
for(int z=j;z<=a;z++)
{
shu=c[q][z]-c[q][j-1]-c[i-1][z]+c[i-1][j-1];
if(shu>da)da=shu;
}
}
}
}
cout<<da;
return 0;
}
by Otomachi_Una_ @ 2021-02-27 06:37:00