Cod sursa(job #1139412)

Utilizator StarGold2Emanuel Nrx StarGold2 Data 11 martie 2014 09:29:36
Problema Piese Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
ifstream fin("a.in");
ofstream fout("a.out");
int n,m,i,j,k,ok,minim,maxim;
int a[505][505],b[505][505],o;
int l[505],c[505],v[11],x,y;
int main(){
	fin>>n>>m;
	for(i=1;i<=1024;i*=2)
		v[++k]=i;
	x=1;
	y=1;
	while(x<=m){
		while(y<=m){
			i=1;
			while(v[i]<=n-x+1&&v[i]<=m-y+1)
				i++;
			i--;
			o=v[i];
			k++;
			for(i=x;i<=o;i++){
				for(j=y;j<=o;j++)
					a[i][j]=k;
			}
			x=i+1;
			y=j+1;
		
		}
	}
	fout<<k;
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++)
			fout<<a[i][j]<<" ";
		fout<<"\n";
	}
	return 0;
}