Untitled

mail@pastecode.io avatar
unknown
plain_text
a year ago
1.3 kB
3
Indexable
Never

#include <bits/stdc++.h>

using namespace std;

//ifstream cin("diamante.in");
//ofstream cout("diamante.out");

int c, n, k, v[505][505], sum[1005], maxsum=-1, suma;

int main(){
    
    cin>>c;
    cin>>n>>k;
    
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            cin>>v[i][j];
        }
    }
    
    if(c==1){
         int i=1, q=0, col, lin;
         
         for(int j=n; i>=1; j--){
             
            sum[++q]=0;
            col=j;
            i=1;
            
            while(col<=n){
                sum[q]+=v[i][col];
                i++, col++;
            }
            
            for(int i=2; i<=n; i++){
                
                lin=i;
                col=1;
                sum[++q]=0;
                
                while(lin<=n){
                    sum[q]+=v[lin][col];
                    lin++, col++;
                }
                
            }
         }
         
         suma=0;
         
         for(int i=1; i<=k; i++){
            suma+=sum[i];
         }
         
         maxsum=suma;
         
         for(int i=k+1; i<=2*n-1; i++){
             suma=suma+sum[i]-sum[i-k];
             maxsum=max(maxsum, suma);
         }
         
         cout<<maxsum;
    }

    return 0;
}