Pagini recente » Cod sursa (job #320128) | Cod sursa (job #2124112) | Cod sursa (job #34341) | Cod sursa (job #1498626) | Cod sursa (job #2083795)
#include <fstream>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int S,Max,i,j,m,n,a[17][17],x[3],St;
void back(int k){
int i,j,t;
for(i=0;i<=1;i++){
x[k]=i;
if(x[k]==1){
for(j=1;j<=n;j++)
a[j][k]=a[j][k]*(-1);
}
if(k==m){
//parcurgere linii
St=0;
for(j=1;j<=n;j++){
S=0;
for(t=1;t<=m;t++)
S=S+a[j][t];
if(S<0)
S=S*(-1);
St=St+S;
}
if(St>Max)
Max=St;
}
else
back(k+1);
if(x[k]==1){
for(j=1;j<=n;j++)
a[j][k]=a[j][k]*(-1);
}
}
}
int main()
{
cin>>n>>m;
Max=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
cin>>a[i][j];
back(1);
cout<<Max;
return 0;
}