2024-8

#include <iostream>
#include <cctype>
#include <cstring>
#include <iomanip>
using namespace std;




int main() {
    int m,n;
    cin>>m>>n;
    int arr[m][n];
    int M[m][n];
    //input array
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>arr[i][j];
            M[i][j]=arr[i][j];
        }
    }
    int k;
    cin>>k;

    if(k==1)
    {
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                cout<<arr[i][j]<<" ";
            }
            cout<<endl;
        }
        return 0;
    }

    for(int i=0;i<m;i++)
    {

        for(int j=0;j<n;j++)
        {
            if(i+k -1 < m and j+k - 1 < n)
            {
                int sum=0;
                //top horizontal
                for(int col = j; col < k+j; col++)
                    sum+=arr[i][col];
                //bot horizontala
                for(int col = j; col < k+j; col++)
                    sum+=arr[i+k-1][col];
                // Suma diagonala
                for(int step = 1; step < k - 1; step++) {
                    sum += arr[i + step][j + k - 1 - step];
                }
                M[i][j]=sum;
            }
        }
    }
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            cout<<M[i][j]<<" ";
        }
        cout<<endl;
    }
}