Pagini recente » Cod sursa (job #1812585) | Cod sursa (job #1176659) | Cod sursa (job #923166) | Cod sursa (job #99007) | Cod sursa (job #274691)
Cod sursa(job #274691)
#include<iostream>
#include <fstream>
#include<math.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n, m, mat[16][16], coloana[16], maxim=0;
void Calculate();
void back(int);
void Generate(int);
int main()
{
int i, j;
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)cin>>mat[i][j];
Generate(0);
g<<maxim;
g.close();
f.close();
}
void Generate(int j)
{
if(j==m)Calculate();
else
{
coloana[j]=1,Generate(j+1);
coloana[j]=-1,Generate(j+1);
}
}
void Calculate()
{
int s=0, s_col, i, j;
for(i=0;i<n;i++)
{
for(j=s_col=0;j<m;j++)s_col+=mat[i][j]*coloana[j];
s+=abs(s_col);
}
if(s>maxim)maxim=s;
}