Pagini recente » Cod sursa (job #3182383) | Cod sursa (job #3212378) | Cod sursa (job #2678603) | Cod sursa (job #2629240) | Cod sursa (job #920583)
Cod sursa(job #920583)
#include <iostream>
#include <fstream>
#include <vector>
#define DN 304
#define mp make_pair
#define pb push_back
using namespace std;
int m[DN][DN];
vector< pair<int,int> > op;
int main()
{
int n;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
f>>n;
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
f>>m[i][j];
for(int i=1;i<=n;++i) // rezolv pozitia i
{
int minim=1<<30,poz=i;
for(int j=i+1;j<=n;++j)
if(m[j][j]<minim)
minim=m[j][j],poz=j;
if(poz!=i)
{
swap(m[i][i],m[poz][poz]);
op.pb(mp(i,poz)); /// L
op.pb(mp(i,poz)); /// C
}
}
g<<op.size()<<"\n";
for(int i=0;i<op.size();++i)
g<<((i%2==1)?"L ":"C ")<<op[i].first<<" "<<op[i].second<<"\n";
return 0;
}