Pagini recente » Cod sursa (job #1404411) | Cod sursa (job #580510) | Cod sursa (job #1548907) | Cod sursa (job #3242747) | Cod sursa (job #2493551)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout("flip.out");
int m1,n,m[18][18],s,maxx,st[38],aux;
void bck(int niv,int s)
{
int si;
if(niv<=n+m1)
{
for(int i=0;i<=1;i++)
{
si=s;
st[niv]=i;
if (niv<=n)
{
if(st[niv]==1)
{
for(int j=1; j<=m1; j++)
{
si=si-2*m[niv][j];
}
}
}
else
{
if (st[niv]==1)
{
for(int j=1; j<=n; j++)
{
si=si-2*m[j][niv-n];
}
}
}
if (niv==n+m1)
{
if (si>maxx)
maxx=si;
}
bck(niv+1,si);
}
}
}
int main()
{
fin>>n>>m1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m1;j++)
{
fin>>m[i][j];
maxx+=m[i][j];
}
}
cout<<maxx;
bck(1,maxx);
fout<<maxx;
fin.close();
fout.close();
return 0;
}