Cod sursa(job #2730979)

Utilizator Linca_AmaliaLinca Mihaela Amalia Linca_Amalia Data 27 martie 2021 10:24:05
Problema Piese Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
using namespace std;
ifstream fin("piese.in");
ofstream fout("piese.out");
int n, m, i, j, k2, k1, nr, lat, v[505][505];
int main(){
    fin >> n >> m;
    for ( i = 1; i <= n; i++ )
        for ( j = 1; j <= m; j++ ){
            if ( v[i][j] == 0 ){
                nr++;
                lat = 1;
                while ( i + 2*lat - 1 <= n && j + 2*lat - 1 <= m )
                    lat *= 2;
                for ( k1 = 0; k1 < lat; k1++ )
                    for ( k2 = 0; k2 < lat; k2++ )
                        v[ i+k1 ][ j+k2 ] = nr;
            }
        }
    fout << nr << "\n";
    for ( i = 1; i <= n; i++ ){
        for ( j = 1; j <= m; j++ )
            fout << v[i][j] << " ";
        fout << "\n";
    }
    return 0;
}