Pagini recente » Cod sursa (job #1605776) | Cod sursa (job #699621) | Cod sursa (job #2983986) | Cod sursa (job #2828245) | Cod sursa (job #715450)
Cod sursa(job #715450)
// grozavesti.cpp : Defines the entry point for the console application.
//
//#include "stdafx.h"
#include "fstream"
using namespace std;
int main()
{
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
int n;
f>>n;
int i,j,mat[300][300];
for(i=0;i<n;i++)
for(j=0;j<n;j++)
f>>mat[i][j];
int nr=0,col[2][600],ln[2][600];
int ok=1,poz=0;
while(ok)
{
int min=1000004,poz2=0;
for(i=poz;i<n;i++)
if(mat[i][i]<min)
{
min=mat[i][i];
poz2=i;
}
if(poz2!=poz)
{
for(j=0;j<n;j++)
{
int tmp=mat[poz][j];
mat[poz][j]=mat[poz2][j];
mat[poz2][j]=tmp;
}
for(j=0;j<n;j++)
{
int tmp=mat[j][poz];
mat[j][poz]=mat[j][poz2];
mat[j][poz2]=tmp;
}
ln[0][nr]=poz+1;
ln[1][nr]=poz2+1;
col[0][nr]=poz+1;
col[1][nr]=poz2+1;
nr++;
}
ok=0;
for(i=1;i<n-1;i++)
if(mat[i][i]>mat[i+1][i+1])
{
ok=1;
break;
}
}
g<<nr<<"\n";
for(i=0;i<nr;i++)
{
g<<"L"<<" "<<ln[0][i]<<" "<<ln[1][i]<<"\n";
g<<"C"<<" "<<col[0][i]<<" "<<col[1][i]<<"\n";
}
/*for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
g<<mat[i][j];
g<<"\n";
}*/
return 0;
}