Pagini recente » Cod sursa (job #474066) | Cod sursa (job #1513883) | Cod sursa (job #672785) | Cod sursa (job #1680167) | Cod sursa (job #781109)
Cod sursa(job #781109)
#include<fstream>
using namespace std;
int m,n,i,j,k,r,p,nr,a[500][500];
int main()
{
ifstream f("piese.in");
ofstream g("piese.out");
f>>m>>n;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{
if(a[i][j]==0)
{
nr++;
k=1;
while(i+2*k-1<=m && j+2*k-1<=n)
k=k*2;
for(p=i;p<=i+k-1;p++)
for(r=j;r<=j+k-1;r++)
a[r][p]=nr;
}
}
g<<nr<<"\n";
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
g<<a[i][j]<<" ";
g<<"\n";
}
return 0;
}