Thứ Tư, 27 tháng 4, 2022

NZTABLE C++

,
#include<bits/stdc++.h>
using namespace std;
int n;
int a[1000][1000];
int b[1000][1000] = {0};

int MIN = -9999999;
void input()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            cin >> a[i][j];
        }
    }
}

void solve()
{
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            if(a[i][j] != 0)
            {
                b[i][j] = a[i][j];
            }
            else
            {
                for(int k = 1; k <=50; k++)
                {
                    b[i][j] = max(a[abs(i-k)][j],max(a[i+k][j],max(a[i][abs(j-k)],a[i][j+k])));
                    if(b[i][j] != 0)
                        break;
                }
            }
        }
    }
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            cout << b[i][j] <<" ";
        }
        cout << endl;
    }
}
int main()
{
    freopen("nztable.inp","r",stdin);
    freopen("nztable.out","w",stdout);
    input();
    solve();
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.