Pagini recente » Cod sursa (job #2159276) | Cod sursa (job #1827827) | Cod sursa (job #532103) | Cod sursa (job #1868109) | Cod sursa (job #386810)
Cod sursa(job #386810)
#include <stdio.h>
int a[302][302];
int A[302];
int B[302];
int i,j,n,k,S,min,p,aux;
int main(){
FILE * f = fopen("grozavesti.in", "r");
fscanf(f,"%d",&n);
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
fscanf(f,"%d",&a[i][j]);
fclose(f);
for (i=1;i<n;i++) {
min = a[i][i];
p = i;
for (j=i+1;j<=n;j++)
if (a[j][j]<min) {
p = j;
min = a[j][j];
}
if (i!=p) {
//intersch Li cu Lp
for (k=1;k<=n;k++) {
aux = a[i][k];
a[i][k] = a[p][k];
a[p][k] = aux;
}
for (k=1;k<=n;k++) {
aux = a[k][i];
a[k][i] = a[k][p];
a[k][p] = aux;
}
S++;
A[S] = i;
B[S] = p;
}
}
FILE *g = fopen("grozavesti.out","w");
fprintf(g,"%d\n",2*S);
for (i=1;i<=S;i++)
fprintf(g,"L %d %d\nC %d %d\n",A[i],B[i],A[i],B[i]);
fclose(g);
return 0;
}