Pagini recente » Cod sursa (job #2525567) | Cod sursa (job #1852184) | Cod sursa (job #2564632) | Cod sursa (job #162432) | Cod sursa (job #1295314)
#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;
}