Pagini recente » Cod sursa (job #2653732) | Cod sursa (job #2053628) | Cod sursa (job #142267) | Cod sursa (job #1928115) | Cod sursa (job #864112)
Cod sursa(job #864112)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int v[16][16];
int n,m;
int maxim,minus_linie[16];
int abs(int a)
{
if(a>0)
return a;
return ((-1)*(a));
}
void coloane()
{
int suma=0,curent=0,i,j;
for(j=0;j<m;j++)
{ curent=0;//coloane
for(i=0;i<n;i++)
if(minus_linie[i])
curent-=v[i][j];
else
curent+=v[i][j];//linii
suma+=abs(curent);
}
if(suma>maxim)
maxim=suma;
}
void back_linie(int poz)
{
if(poz==n)
coloane();
else
{
back_linie(poz+1);
minus_linie[poz]=1;
back_linie(poz+1);
minus_linie[poz]=0;
}
}
int main()
{
int i,j;
fin>>n>>m;
maxim=-256000256; //mai mult trebuie
for(i=0;i<n;i++)
for(j=0;j<m;j++)
fin>>v[i][j];
back_linie(0);
fout<<maxim<<'\n';
fin.close();
fout.close();
return 0;
}