Cod sursa(job #1125865)

Utilizator QuickFingersQuick Fingers QuickFingers Data 26 februarie 2014 19:53:44
Problema Piese Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <cstdio>

#define NMAX 507

using namespace std;

int n, m, Ans[NMAX][NMAX];

int main(){
    freopen("piese.in", "r", stdin);
    freopen("piese.out", "w", stdout);
    scanf("%d %d", &n, &m);
    int Nr = 0;
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= m; ++j)
            if(Ans[i][j] == 0){
                ++Nr;
                int k = 1;
                while(i + k - 1 <= n && j + k - 1 <= m)
                    k *= 2;
                if(k != 1)
                    k /= 2;
                for(int p = i; p <= i + k - 1; ++p)
                    for(int l = j; l <= j + k - 1; ++l)
                        Ans[p][l] = Nr;
            }
    printf("%d\n", Nr);
    for(int i = 1; i <= n; ++i, printf("\n"))
        for(int j = 1; j <= m; ++j)
            printf("%d ", Ans[i][j]);
    return 0;
}