Pagini recente » Cod sursa (job #153288) | Cod sursa (job #2590438) | Cod sursa (job #2213613) | Cod sursa (job #2235) | Cod sursa (job #800941)
Cod sursa(job #800941)
#include <fstream>
using namespace std;
int n,m,s,a[16][16];
void lin(int x)
{
int i;
for(i=1;i<=m;i++)
a[x][i]*=-1;
}
void col(int x)
{
int i;
for(i=1;i<=n;i++)
a[i][x]*=-1;
}
void citire()
{ ifstream f("flip.in");
f>>n>>m;
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
}
void suma()
{
int i,j,sum=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
sum+=a[i][j];
if(sum>s)s=sum;
}
void back(int linie,int coloana)
{ if(linie<=n&&coloana<=m)
{
back(linie+1,coloana+1);
lin(linie);
suma();
back(linie+1,coloana);
col(coloana);
suma();
back(linie,coloana+1);
}
}
int main()
{
citire();
ofstream g("flip.out");
suma();
back(1,1);
g<<s;
return 0;
}