Cod sursa(job #640665)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 26 noiembrie 2011 11:50:03
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <fstream>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
long long m, a[305][305],i,n,j,t,L2[800],C2[600],C,s,L,l,c;
int main()
{
    f>>n;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            f>>a[i][j];


    for(t=1; t<=n-1; t++)
    {
        m=1000005;
s++;
        for(i=t; i<=n; i++)
            for(j=t; j<=n; j++)
                if (a[i][j]<m)
                {
                    m=a[i][j];
                    L2[s]=i;
                    C2[s]=j;
                }
        l=L2[s];
        c=C2[s];;
        swap(a[t][t],a[l][c]);

    }

    for(i=1; i<=n-1; i++)
    {
        if (L2[i]!=i&&L2[i]!=0) g<<"L "<<i<<" "<<L2[s]<<'\n';
        if (C2[i]!=i&&C2[i]!=0) g<<"C "<<i<<" "<<C2[s]<<'\n';

    }
for(i=1;i<=n;i++)
{
    for(j=1;j<=n;j++) g<<a[i][j]<<" ";
g<<'\n';
}

    f.close();
    g.close();
    return 0;
}