Cod sursa(job #782290)

Utilizator stef1995mmarcu stefan ovidiu stef1995m Data 26 august 2012 17:32:58
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda #1 Marime 0.81 kb
#include<iostream>
#include<fstream>
const int maxx=302;
using namespace std;
int x[maxx][maxx],n,diag[maxx],col[2*maxx][2],lin[2*maxx][2],nr,i,j,minim,poz,aux;
int main()
{
	freopen("grozavesti.in","r",stdin);
	freopen("grozavesti.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			scanf("%d",&x[i][j]);
	for(i=1;i<=n;i++)
		diag[i]=x[i][i];
	for(i=1;i<=n;i++)
	{
		minim=diag[i];
		poz=i;
		for(j=i+1;j<=n;j++)
			if(minim>diag[j])
			{
				minim=diag[j];
				poz=j;
			}
		if(poz!=i)
		{
			nr++;
			col[nr][0]=i;
			col[nr][1]=poz;
			lin[nr][0]=i;
			lin[nr][1]=poz;
			aux=diag[i];
			diag[i]=diag[poz];
			diag[poz]=aux;
		}
	}
	printf("%d\n",2*nr);
	for(i=1;i<=nr;i++)
		printf("C %d %d\nL %d %d\n",col[i][0],col[i][1],lin[i][0],lin[i][1]);
	return 0;
}