Pagini recente » Cod sursa (job #144053) | Monitorul de evaluare | Monitorul de evaluare | Cod sursa (job #371667) | Cod sursa (job #143535)
Cod sursa(job #143535)
#include<conio.h>
#include<iostream.h>
#include<fstream.h>
#include<values.h>
ifstream f("flip.in");
ofstream g("flip.out");
long n, m, a[100][100], s[100], p, max=-MAXINT;
void cit()
{ f>>n>>m;
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
f>>a[i][j];
p=m+n;
}
int suma()
{ int semn=1, sum=0;
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
{ if(s[i]==1) semn*=-1;
if(s[n+j]==1) semn*=-1;
sum=sum+semn*a[i][j];
semn=1;
}
return sum;
}
void back(int k)
{ for(int i=0; i<=1; i++)
{ s[k]=i;
if(k==p)
{ int su=suma();
if(su>max) max=su;
}
else back(k+1);
}
}
int main()
{ clrscr();
cit();
back(1);
cout<<max;
getch();
return 0;
}