Cod sursa(job #1880229)

Utilizator cipri321Marin Ciprian cipri321 Data 15 februarie 2017 17:06:24
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <fstream>

using namespace std;
ifstream fi("grozavesti.in");
ofstream fo("grozavesti.out");
struct RASPUNS
{
    int x,y;
    char tip;
};
int A[301][301];
int i,j;
int poz;
int minv;
int lin,col,r,n;
RASPUNS R[1000];
int main()
{
    fi>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            fi>>A[i][j];
    for(poz=1;poz<=n;poz++)
    {
        minv=1000000000;
        for(i=poz;i<=n;i++)
            for(j=poz;j<=n;j++)
                if(minv>A[i][j])
                {
                    lin=i;
                    col=j;
                    minv=A[i][j];
                }
        if(lin!=poz)
        {
            R[++r].tip='L';
            R[r].x=poz;
            R[r].y=lin;
        }
        if(col!=poz)
        {
            R[++r].tip='C';
            R[r].x=poz;
            R[r].y=col;
        }
    }
    fo<<r<<"\n";
    for(i=1;i<=r;i++)
        fo<<R[i].tip<<" "<<R[i].x<<" "<<R[i].y<<"\n";
    fi.close();
    fo.close();
    return 0;
}