Pagini recente » Cod sursa (job #447051) | Cod sursa (job #87499) | Cod sursa (job #1103752) | Cod sursa (job #894413) | Cod sursa (job #864130)
Cod sursa(job #864130)
#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];
void coloane()
{
int suma=0,curent=0,i,j;
for(j=0;j<m;j++)
{ curent=0;//coloane
for(i=0;i<n;i++)
curent+=(minus_linie[i]*v[i][j]);//linii
if(curent>0)
suma+=curent;
else suma-=curent;
}
if(suma>maxim)
maxim=suma;
}
void back_linie(int poz)
{
if(poz==n)
{
coloane();
return;
}
back_linie(poz+1);
minus_linie[poz]=-1;
back_linie(poz+1);
minus_linie[poz]=1;
}
int main()
{
int i,j;
fin>>n>>m;
maxim=-256000256; //mai mult trebuie
for(i=0;i<n;i++)
{
minus_linie[i]=1;
for(j=0;j<m;j++)
fin>>v[i][j];
}
back_linie(0);
fout<<maxim<<'\n';
fin.close();
fout.close();
return 0;
}