Cod sursa(job #2191867)

Utilizator Mr.IonutMuntean Ionut Mr.Ionut Data 3 aprilie 2018 22:23:29
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.1 kb
#include <fstream>

using namespace std;

int main()
{
    int n,m,mat[20][20],i,j,sl=0,sc=0,iC=0,jC=0,minn=1000000,k;
    for(i=0;i<20;i++)
        for(j=0;j<20;j++)
            mat[i][j]=0;

    ifstream fin("flip.in");
    fin>>n>>m;

    for(i=0;i<n;i++)
    {   sl=0;
        for(j=0;j<m;j++)
        {
            fin>>mat[i][j];
            sl=sl+mat[i][j];
        }
        if(sl<minn)
        {
            minn=sl;
            iC=i;
        }
    }
    for(j=0;j<m;j++)
    {
        sc=0;
        for(i=0;i<n;i++)
        {
            sc=sc+mat[i][j];
        }
        if(sc<minn)
        {
            minn=sc;
            jC=j;
        }
    }
    int dim;
    if(n>m) dim=n;
    else dim=m;

    for(k=0;k<dim;k++)
    {
        mat[k][jC]=mat[k][jC]*(-1);
        mat[iC][k]=mat[iC][k]*(-1);
    }

    /*if(mat[iC][jC]<0)*/ mat[iC][jC]=mat[iC][jC]*(-1);


    int Smax=0;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            Smax=Smax+mat[i][j];
    ofstream fout("flip.out");
    fout<<Smax;
    fin.close();
    fout.close();
    return 0;
}