Cod sursa(job #806577)

Utilizator mihai_tMihai Teletin mihai_t Data 3 noiembrie 2012 00:18:03
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.16 kb
#include <fstream>
#include <iostream>
using namespace std;

int n,m;
long c,maxim=-1000;
long a[16][16];
int s1[16],s2[16];
void afm()
{
    for (int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            cout<<a[i][j]<<" ";
            cout<<"\n";
    }
    cout<<"\n";
}
void cit()
{
    ifstream f;
    f.open("flip.in");
    f>>n>>m;
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++)
            f>>a[i][j];
    }
    f.close();
}
int suma()
{
    long long s=0;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=m;j++)
            s+=a[i][j];
    return s;
}
void schl(int l)
{
    for (int j=1;j<=m;j++) a[l][j]=-a[l][j];
    c=suma();
    if (c>maxim) maxim=c;
}
void schc(int c)
{
    for (int i=1;i<=n;i++) a[i][c]=-a[i][c];
    c=suma();
    if (c>maxim) maxim=c;
}
void bkt(int k1,int k2)
{
    for (int i=1;i<=n;i++)
    {
        schl(i);
        for (int j=1;j<=n;j++)
            {
                schc(j);
                schc(j);
            }
        schl(i);

    }
}
int main()
{
    cit();
    bkt(1,1);
    ofstream g;
    g.open("flip.out");
    g<<maxim;
    return 0;
}