Pagini recente » Cod sursa (job #723557) | Cod sursa (job #376959) | Cod sursa (job #1657872) | Cod sursa (job #2585018) | Cod sursa (job #236685)
Cod sursa(job #236685)
#include <stdio.h>
#define minim 2000000000
struct {
char ch;
int l,c;
} sol[305];
int a[305][305];
int n,m;
void read ()
{
int i,j;
scanf ("%d",&n);
for (i=1; i<=n; ++i)
for (j=1; j<=n; ++j)
scanf ("%d",&a[i][j]);
}
void solve ()
{
int i,j,min,minj,aux;
for (i=1; i<=n; ++i)
{
min=minim;
for (j=i; j<=n; ++j)
if (a[j][j]<min)
{
minj=j;
min=a[j][j];
}
if (min!=a[i][i])
{
sol[++m].ch='L';
sol[m].l=i;
sol[m].c=minj;
sol[++m].ch='C';
sol[m].l=i;
sol[m].c=minj;
aux=a[i][i];
a[i][i]=min;
a[minj][minj]=aux;
}
}
}
void scrie ()
{
int i;
printf ("%d\n",m);
for (i=1; i<=m; ++i)
printf ("%c %d %d\n",sol[i].ch,sol[i].l,sol[i].c);
}
int main ()
{
freopen ("grozavesti.in","r",stdin);
freopen ("grozavesti.out","w",stdout);
read ();
solve ();
scrie ();
return 0;
}