Cod sursa(job #386858)

Utilizator Robert29FMI Tilica Robert Robert29 Data 26 ianuarie 2010 11:00:30
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<stdio.h>
int a[302][302],n,i,j,l,p,min,k,S,A[302],B[302],aux;
int main()
{
FILE*f=fopen("grozavesti.in","r");
FILE*g=fopen("grozavesti.out","w");
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		fscanf(f,"%d",a[i][j]);
	
	for (i=1;i<=n;i++){
		min=a[i][i];
		p=i;
		for( k=1;k<=n;k++)
			if (a[k][k]<min){
				p=j;
				min=a[k][k];
			}
		if (i!=p)
		    for(l=1;l<=n;l++)
				aux=a[i][l];
			    a[i][l]=a[p][l];
				a[p][l]=aux;
			
			for(l=1;l<=n;l++)
				aux=a[l][i];
			    a[l][i]=a[l][p];
				a[l][p]=aux;
            S++;
			A[S]=i;
			B[S]=p;
	}
	fprintf(g,"%d",2*S);
	for (i=1;i<=n;i++)
		fprintf(g,"L %d %d\nC %d %d",A[i],B[i],A[i],B[i]);
	fclose(f);
	fclose(g);
return 0;
}