Cod sursa(job #1396538)

Utilizator craciuCraciun Alex craciu Data 22 martie 2015 17:36:11
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.25 kb
#include <fstream>
#include<iostream>

using namespace std;
ifstream fin ("flip.in");
//ofstream fout("flip.out");

int main()
{
    int n,m,i,j,mat[16][16],s1=0,min=-1,imin,s=0;
    fin>>n>>m;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            fin>>mat[i][j];
        }
    }
    fin.close();

while(min<0)
{
    min=0;
    imin=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            s1+=mat[i][j];
        }
        if(s1<min)
        {
            min=s1;
            imin=i;
        }
        s1=0;
    }
    for(j=0;j<m;j++)
    {
        for(i=0;i<n;i++)
        {
            s1+=mat[i][j];
        }
        if(s1<min)
        {
            min=s1;
            imin=j+n;
        }
        s1=0;
    }

    //cout<<min<<' '<<imin<<'\n';

    if(imin<n&&imin>=0&&min!=0)
    {
        for(j=0;j<m;j++)
            mat[imin][j]=mat[imin][j]*-1;
    }
    else
    {   if(imin>=0&&min!=0)
            for(i=0;i<n;i++)
                mat[i][imin-n]=mat[i][imin-n]*-1;
    }
}




    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            s+=mat[i][j];
        }
    }
    ofstream fout("flip.out");
    fout<<s;
    fout.close();

}