Cod sursa(job #230788)

Utilizator damaDamaschin Mihai dama Data 14 decembrie 2008 10:31:49
Problema Tablete Scor 100
Compilator cpp Status done
Runda Algoritmiada 2009, Runda 1, Clasele 9-10 Marime 0.66 kb
#include <stdio.h>

int mat[1024][1024], n, k;
bool v[1048576];

int main()
{
	freopen("tablete.in", "r", stdin);
	freopen("tablete.out" ,"w", stdout);
	
	int i, j, crt = 1;

	scanf("%d %d", &n, &k);

	for(i = 1; i <= n; ++i)
	{
		for(j = 1; j < k; ++j)
		{
			if(v[crt])
			{
				++crt;
			}
			mat[i][j] = crt;
			v[crt] = 1;
			++crt;
		}
		mat[i][k] = ((crt + 1) / 2) * 2;
		v[mat[i][k]] = 1;
	}
	for(i = 1; i <= n; ++i)
	{
		for(j = k + 1; j <= n; ++j)
		{
			if(v[crt])
			{
				++crt;
			}
			mat[i][j] = crt;
			v[crt] = 1;
			++crt;
		}
	}

	for(i = 1; i <= n; ++i)
	{
		for(j = 1; j <= n; ++j)
		{
			printf("%d ", mat[i][j]);
		}
		printf("\n");
	}

	return 0;
}