Cod sursa(job #1217022)

Utilizator antohieantohie andrei antohie Data 6 august 2014 14:31:46
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.04 kb
#include<fstream>
using namespace std;
int suma(long 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;

}
 long int a[17][17],s,k;
 ifstream f("flip.in");
    ofstream g("flip.out");
int main ()
{
    int n,m,i,j;

    f>>n>>m;
    int max1=-32000;

    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;
}