Cod sursa(job #1170307)

Utilizator sbgrzStefan Bogdan sbgrz Data 13 aprilie 2014 09:02:58
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.95 kb
#include<iostream>
#include<fstream>
using namespace std;

int n,m;
long int a[16][16],aux[16][16];

int s (long int a[16][16], int n, int m)
{
    int k=0,i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            k=k+a[i][j];
    return k;
}

int main()
{
    int i,j,x,y;
    long int max=0;
    ifstream f ("flip.in");
    ofstream g ("flip.out");

    f>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            f>>a[i][j];

    for(x=0;x<=n;x++)
        for(y=0;y<=m;y++)
        {
            for(i=1;i<=n;i++)
                for(j=1;j<=m;j++)
                    aux[i][j]=a[i][j];

            if(x>0)
                for(i=1;i<=m;i++)
                    aux[x][i]=aux[x][i]*-1;
            if(y>0)
                for(i=1;i<=n;i++)
                    aux[i][y]=aux[i][y]*-1;
            if(s(aux,n,m)>max)
                max=s(aux,n,m);
        }

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