Cod sursa(job #236683)

Utilizator DraStiKDragos Oprica DraStiK Data 28 decembrie 2008 10:56:24
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <stdio.h>
#define minim 2000000000
struct {
    char ch;
    int l,c;    
} sol[305];
int a[305][305];
int n,m;
void read ()
{
    int i,j;
    scanf ("%d",&n);
    for (i=1; i<=n; ++i)
        for (j=1; j<=n; ++j)
            scanf ("%d",&a[i][j]);
}
void solve ()
{
    int i,j,min;
    for (i=1; i<=n; ++i)
    {
        min=minim;    
        for (j=i; j<=n; ++j)
            if (a[j][j]<min)
                min=a[j][j];
        if (min!=a[i][i])
        {
            sol[++m].ch='L';
            sol[m].l=i;
            sol[m].c=j;
            sol[++m].ch='C';
            sol[m].l=i;
            sol[m].c=j;
        }
    }        
}
void scrie ()
{
    int i;
    printf ("%d\n",m);
    for (i=1; i<=m; ++i)
        printf ("%c %d %d\n",sol[i].ch,sol[i].l,sol[i].c);
}
int main ()
{
    freopen ("grozavesti.in","r",stdin);
    freopen ("grozavesti.out","w",stdout);
    read ();
    solve ();
    scrie ();
    return 0;
}