Cod sursa(job #2899911)

Utilizator Robert_MitriRobert Mitri Robert_Mitri Data 9 mai 2022 18:12:53
Problema Piese Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>
using namespace std;
ifstream fin("piese.in");
ofstream fout("piese.out");
int n,m,v[505][505],val;

int main()
{
    fin>>n>>m;

    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(!v[i][j])
            {
                val++;
                int l=1;
                while(i+l-1<=n && j+l-1<=m)
                    l*=2;
                l/=2;
                int i2= l+i-1;
                int j2= l+j-1;
                for(int x=i;x<=i2;x++)
                {
                    for(int y=j;y<=j2;y++)
                        v[x][y]=val;
                }
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            fout<<v[i][j]<<" ";
        }
        fout<<"\n";
    }
}