Cod sursa(job #1647087)

Utilizator BogyyBogdan Rusu Bogyy Data 10 martie 2016 18:57:36
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 2.6 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("tablou.in");
ofstream g("tablou.out");
int x[12][12],maxx1[12],y[12];
int main()
{
    int n,m,i,j,maxx=0,p;
    f>>m>>n;
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            f>>x[i][j];
    for(i=1;i<=m;i++)
    {
        maxx=0;
        for(j=1;j<=n;j++)
            if(x[i][j]>maxx)
                maxx=x[i][j];
        if(maxx==0)
            maxx++;
        maxx1[i]=maxx+1;
        g<<maxx1[i]<<" ";
    }
    g<<"\n";
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
        {
            p=pow(maxx1[i],n-j);
            y[i]=y[i]+(x[i][j]*p);
        }
    maxx=0;
    for(i=1;i<=m;i++)
        if(y[i]>maxx)
            maxx=y[i];
    g<<maxx<<"\n";
    int poz;
    for(i=1;i<=m;i++)
        if(y[i]==maxx)
            {
                poz=i;
                break;
            }
    bool ok=1;
    int pozi=-1;
    for(j=1;j<=n;j++)
        if(x[poz][j]%2==0)
        {
            pozi=j;
            break;
        }
    int k=0,t=0;
    while(ok==1)
    {
        maxx=0;
        for(i=1;i<=m;i++)
            y[i]=0;
        t=0;
        k=0;
        if(pozi!=-1&&m>1&&n>1)
        {
          for(i=1;i<=m;i++)
          {
                if(i<poz||i>poz)
                {
                    k=0;
                    t++;
                    for(j=1;j<=n;j++)
                        if(j<pozi||j>pozi)
                        {
                            k++;
                            x[t][k]=x[i][j];
                        }
                }
          }
        m=t;
        n=k;
        for(i=1;i<=m;i++)
        {
            maxx=0;
            for(j=1;j<=n;j++)
                if(x[i][j]>maxx)
                    maxx=x[i][j];
            maxx1[i]=maxx+1;
        }
        for(i=1;i<=m;i++)
            for(j=1;j<=n;j++)
            {
                p=pow(maxx1[i],n-j);
                y[i]=y[i]+(x[i][j]*p);
            }
        maxx=0;
        for(i=1;i<=m;i++)
            if(y[i]>maxx)
                maxx=y[i];
        for(i=1;i<=m;i++)
            if(y[i]==maxx)
                {
                    poz=i;
                    break;
                }
        pozi=-1;
        for(j=1;j<=n;j++)
            if(x[poz][j]%2==0)
            {
                pozi=j;
                break;
            }
        }
        if(pozi==-1||m==1||n==1)
            ok=0;
    }
    g<<m<<" "<<n<<"\n";
    for(i=1;i<=m;i++)
    {
        for(j=1;j<=n;j++)
            g<<x[i][j]<<" ";
        g<<"\n";
    }
    return 0;
}