1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<bits/stdc++.h>
using namespace std;
const int MAX=1e6+10;
const int MOD=1e9+7;
typedef long long ll;
ll a[110][110];
ll r[110][110];
ll c[110][110];
ll s[110][110];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)scanf("%lld",&a[i][j]);
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    {
        r[i][j]=r[i][j-1]+a[i][j];
        c[i][j]=c[i-1][j]+a[i][j];
        s[i][j]=s[i-1][j+1]+a[i][j];
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    {
        ll sum=0;
        for(int k=1;i+k-1<=n&&j+k-1<=n;k++)
        {
            int tag=1;
            sum+=a[i+k-1][j+k-1];
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX