Cod sursa(job #1872423)
| Utilizator | Data | 8 februarie 2017 11:10:37 | |
|---|---|---|---|
| Problema | Piese | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.67 kb |
#include <fstream>
using namespace std;
ifstream fin("piese.in");
ofstream fout("piese.out");
int m,n,piese,ii,jj,a[510][510],lat;
int main()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(a[i][j]==0){
piese++;
lat=1;
while(i+2*lat-1<=n && j+2*lat-1<=m)
lat=lat*2;
for(ii=0;ii<lat;ii++)
for(jj=0;jj<lat;jj++)
a[ii+i][jj+j]=piese;
}
fout<<piese<<"\n";
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)
fout<<a[i][j]<<" ";
fout<<"\n";
}
}
