Cod sursa(job #469280)

Utilizator nelapop petronela nela Data 7 iulie 2010 12:21:05
Problema Tablete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.43 kb
using namespace std;
#include<fstream>
ifstream f("tablete.in");ofstream g("tablete.out");
int n,k,x[1001][1001];

int main()
{
	int i,j,aux;
	f>>n>>k;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)x[i][j]=(i-1)*n+j;	
	if(n%2==0 && k%2)//n par si k impar
		for(i=1;i<n;i+=2)//grupez cate doua linii si fac o rotire in sens trigonometric
		{
			aux=x[i][1];
			for(j=1;j<n;j++)x[i][j]=x[i][j+1];
			x[i][n]=x[i+1][n];
			for(j=n;j>1;j--)x[i+1][j]=x[i+1][j-1];
			x[i+1][1]=aux;
		}	
	if(n%2)//n impar
		if(k%2==0)//k par
		for(i=1;i<n;i+=2)//grupez cate doua linii
		{
			aux=x[i][n];x[i][n]=x[i+1][n-1];//ultimul element din linia 1(i) se schimba cu primul din linia 2(i+1)
			for(j=n-1;j>1;j--)x[i+1][j]=x[i+1][j-1];//primele n-2 din linia 2 se deplaseeaza spre dreapta
			x[i+1][1]=aux;
		}			
		else//k impar, actiuni similare
		{	
			for(i=1;i<n;i+=2)//grupez cate doua linii
			{
				aux=x[i+1][1];//primul element din linia i coboara dedesupt
				x[i+1][1]=x[i][1];
				for(j=1;j<n;j++)x[i][j]=x[i][j+1];//linia i se deplaseaza spre stanga
				x[i][n]=aux;//la coada ei vine primul element din linia i+1
			}			
			//reglez ultima linie cu ajutorul celei de deasupra ei; deplasare spre dreapta
			aux=x[n-1][n];
			x[n-1][n]=x[n][n];
			for(j=n;j>1;j--)x[n][j]=x[n][j-1];
			x[n][1]=aux;
		}
	for(i=1;i<=n;i++)//afisare
	{
		for(j=1;j<=n;j++)g<<x[i][j]<<' ';
		g<<'\n';
	}	
	f.close();
	g.close();
	return 0;
}