Cod sursa(job #129024)

Utilizator DITzoneCAdrian Diaconu DITzoneC Data 28 ianuarie 2008 15:11:20
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <stdio.h>

#define nmax 302
#define FOR(i,s,d) for(i=(s);i<(d);++i)

int n,A[nmax][nmax];

int main()
{
	freopen("grozavesti.in","r",stdin);
	freopen("grozavesti.out","w",stdout);
	int i,j,t,x,y;
	scanf("%d",&n);
	FOR(i,0,n) FOR(j,0,n)
		scanf("%d",&A[i][j]);
	FOR(t,0,n)
	{
		x=y=t;
		FOR(i,t,n) FOR(j,t,n)
			if(A[i][j]<A[x][y])
				x=i,y=j;
		if(t!=x)
		{
			printf("L %d %d\n",t+1,x+1);
			FOR(i,0,n)
				j=A[t][i],A[t][i]=A[x][i],A[x][i]=j;
		}
		if(t!=y)
		{
			printf("C %d %d\n",t+1,y+1);
			FOR(i,0,n)
				j=A[i][t],A[i][t]=A[i][y],A[i][y]=j;
		}
	}
	return 0;
}