Cod sursa(job #1217017)

Utilizator antohieantohie andrei antohie Data 6 august 2014 14:25:20
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
#include<fstream>
using namespace std;
int suma(int a[17][17],int n,int m,int x, int y)
{
    int s=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(i==x||j==y)
             s=s+a[i][j]*-1;
        else
        s=s+a[i][j];
        s=s-a[x][y];
        s=s+a[x][y]*-1;
    return s;

}

int main ()
{
    int a[17][17],n,m,i,j;
    ifstream f("flip.in");
    ofstream g("flip.out");
    f>>n>>m;
    int k,max1=-32000,s;

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

    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
    {
        s=suma(a,n,m,i,j);
        if(s>max1)
            max1=s;
    }
    if(max1<k)
    {
        for(i=1;i<=n;i++)
        {
            s=suma(a,n,m,i,0);
            if(max1<s)
                max1=s;
        }
        for(j=1;j<=n;j++)
        {
            s=suma(a,n,m,0,j);
            if(max1<s)
                max1=s;
        }
    }
    if(k>max1)
    g<<k;
    else
        g<<max1;
}