Cod sursa(job #2912946)

Utilizator Beverita2345Bretan Alexandru Beverita2345 Data 11 iulie 2022 18:38:19
Problema Piese Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("panou.in");
ofstream out("panou.out");

int n, m, a[505][505], k, p, l, nr;

int main() {

    in >> n >> m;

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            if (a[i][j] == 0) {
                nr++;
                l = 1;
                while (2 * l + i - 1 <= n && 2 * l + j - 1 <= m)
                    l = l * 2;

                for (k = 0; k < l; k++)
                    for (p = 0; p < l; p++)
                        a[i + k][j + p] = nr;
            }
        }
    }

    out << nr << "\n";

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            out << a[i][j] << " ";
        }
        out << "\n";
    }
}