1 solutions

  • -1
    @ 2025-12-2 15:31:54

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int a[32][32],b[32][32];
    int main()
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[1][i];
            b[1][i]=1;
        }
        for(int i=1;i<=n;i++)
        {
            cin>>a[i][i];
            b[i][i]=1;
        }
        int s;
        for(;;)
        {
            s=0;
            for(int i=1;i<=n;i++)
                for(int j=1;j<=n;j++)
                    s+=b[i][j];
            if(s==n*n)break;
            for(int i=2;i<=n;i++)
                for(int j=1;j<=n;j++)
                {
                    if(b[i][j]==0)
                    {
                        if(b[i-1][j-1]==1&&b[i-1][j]==1&&b[i][j-1]==1)
                        {   
                            a[i][j]=a[i][j-1]+a[i-1][j]-a[i-1][j-1];
                            b[i][j]=1;
                        }
                        if(b[i-1][j+1]==1&&b[i-1][j]==1&&b[i][j+1]==1)
                        {   
                            a[i][j]=a[i][j+1]+a[i-1][j]-a[i-1][j+1];
                            b[i][j]=1;
                        }
                    }
                }
                 
        }
    
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
                cout<<a[i][j]<<" ";
            cout<<endl;
        }
        return 0;
    }
    
    • 1

    Information

    ID
    645
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    10
    Tags
    # Submissions
    3
    Accepted
    2
    Uploaded By