Pagini recente » Cod sursa (job #331580) | Cod sursa (job #248550) | Cod sursa (job #2132268) | Cod sursa (job #62434) | Cod sursa (job #782290)
Cod sursa(job #782290)
#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;
}