Cod sursa(job #1295314)

Utilizator bence21Bako Bence bence21 Data 19 decembrie 2014 10:52:25
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include<fstream>
using namespace std;
long ma,t[16][16],s[16],o[16];
int n,m;
void v()
{
    long x=0,a;
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            a=t[i][j];
            if(s[i])a=-a;
            if(o[j])a=-a;
            x+=a;
        }
    }
    if(x>ma)
        ma=x;
}
void backo(int ko)
{
    int j;
    for(j=0;j<2;j++)
    {
        o[ko]=j;
        if(ko==m)
            v();
        else backo(ko+1);
    }
}
void backs(int ks)
{
    int i,j;
    for(i=0;i<2;i++)
    {
        s[ks]=i;
        if(ks==n)
            backo(0);
        else backs(ks+1);
    }
}
int main()
{
    ifstream f("flip.in");
    ofstream g("flip.out");
    int i,j;
    f>>n>>m;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            f>>t[i][j];
    backs(0);
    g<<ma;
    f.close();
    g.close();
    return 0;

}