Cod sursa(job #961210)

Utilizator primulDarie Sergiu primul Data 11 iunie 2013 19:33:49
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
struct el{int x,y;};
el C[310],L[310];
int m[310][310],n,i,t,T,ma,j,po;
int main ()
{
    f>>n;
    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
        f>>m[i][j];
    for(t=0;t<n;++t)
    {
        ma=0;
        for(i=1;i<=n-t;++i)
            if(m[i][i]>ma)
                po=i,ma=m[i][i];
        if(po!=n-t)
        {
            C[++T].x=po,C[T].y=n-t;
            L[T].x=po,L[T].y=n-t;
            swap(m[po][po],m[n-t][n-t]);
        }
    }
    g<<2*T<<"\n";
    for(i=1;i<=T;++i)
        g<<"C "<<C[i].x<<" "<<C[i].y<<"\n"<<"L "<<L[i].x<<" "<<L[i].y<<"\n";
    return 0;
}