Cod sursa(job #1133754)

Utilizator dannydonydannydony dannydony Data 5 martie 2014 15:54:30
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("flip.in");
ofstream out("flip.out");
int m, n, a[16][16];

int calc(int x, int y)
{
    int s = 0;
    for(int i = 0; i < n; i++) a[x][i]*=-1;
    for(int i = 0; i < m; i++) if(i != x) a[i][y]*=-1;

    for(int i = 0; i < m; i++)
        for(int j = 0; j < n; j++) s+=a[i][j];

    /*for(int i = 0; i < m; i++){
        for(int j = 0; j < n; j++) cout<<a[i][j]<<ends;
        cout<<endl;
    }
    cout<<endl;*/

    return s;
}

int main()
{
    in>>m>>n;
    for(int i = 0; i < m; i++)
        for(int j = 0; j < n; j++) in>>a[i][j];

    int maxi = 0;
    for(int i = 0; i < m; i++)
        for(int j = 0; j < n; j++) if(calc(i,j) > maxi) maxi = calc(i,j);

    out<<maxi*-1;

}