Cod sursa(job #1174809)

Utilizator breahnadavidBreahna David breahnadavid Data 23 aprilie 2014 22:37:00
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include<iostream>
#include<fstream>

using namespace std;
ifstream f;
ofstream g;

int t[50][50],m,n,i,j,mn;

int suma()
        {
        int k=0;
        for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)k+=t[i][j];
        return k;
        }
void linie(int mn)
        {
        for(int i=0;i<m;i++)t[mn][i]*=-1;
         }
void coloana(int mn)
        {
        for(int i=0;i<n;i++)t[i][mn]*=-1;
         }

void flip()
        {
         for(int i=0;i<n;i++)
         for(int j=0;j<m;j++){
                              linie(i);
                              coloana(j);
                              if(suma()>t[n][m])t[n][m]=suma();
                              linie(i);
                              coloana(j);
                            }


        }



main()
{
f.open("flip.in");
g.open("flip.out");
f>>n>>m;

for(i=0;i<n;i++)
for(j=0;j<m;j++)f>>t[i][j];

t[n][m]=0;
flip();
g<<t[n][m];

f.close();
g.close();
}