Cod sursa(job #2029925)

Utilizator Gl0WCula Stefan Gl0W Data 30 septembrie 2017 17:32:44
Problema Piese Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <fstream>

using namespace std;

ifstream fin ("piese.in");
ofstream fout("piese.out");

int marime[] = {256, 128, 64, 32, 16, 8, 4, 2, 1};
int n, m, k, i, j, x, y, d, v[502][502];
int main()
{
    fin>>n>>m;
    k = 1;
    for(i = 1; i <= n; i++){
        for(j = 1; j <= m; j++){
            if(v[i][j] == 0){
                for(d = 0; d <= 9; d++){
                    if(j + marime[d] - 1 <= m && i + marime[d] - 1 <= n){
                        for(x = i; x <= i + marime[d] - 1; x++){
                            for(y = j; y <= j + marime[d] - 1; y++){
                                v[x][y] = k;
                            }
                        }
                        k++;
                        break;
                    }
                }
            }
        }
    }
    k--;
    fout<<k<<"\n";
    for(i = 1; i <= n; i++){
        for(j = 1; j <= m; j++){
            fout<<v[i][j]<<" ";
        }
        fout<<"\n";
    }
    return 0;
}