Cod sursa(job #2900001)

Utilizator AlexSerban21Serban Alexandru AlexSerban21 Data 9 mai 2022 21:04:05
Problema Piese Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <fstream>
using namespace std;
ifstream fin ("piese.in");
ofstream fout ("piese.out");
int n,m,p,i,nr,minc,j,ii,jj,v[502][502];
int main()
{
    fin>>n>>m;
    minc=min (n,m);
    p=1;
    while (p<=minc)
        p=p*2;
    p=p/2;
    nr++;
    while (p>0)
    {
        for (i=1; i<=n; i++)
        {
            for (j=1; j<=m; j++)
            {
                if (v[i][j]==0&&i+p-1<=n&&j+p-1<=m)
                {
                    for (ii=i; ii<=i+p-1; ii++)
                    {
                        for (jj=j; jj<=j+p-1; jj++)
                            v[ii][jj]=nr;
                    }
                    nr++;
                }
            }
        }
        p=p/2;
    }
    for (i=1; i<=n; i++)
    {
        for (j=1; j<=m; j++)
            fout<<v[i][j]<<" ";
        fout<<"\n";
    }
    return 0;
}