Pagini recente » Cod sursa (job #1846440) | Cod sursa (job #2246418) | Cod sursa (job #580724) | Cod sursa (job #1819563) | Cod sursa (job #1370325)
#include <fstream>
#include <cstdlib>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,mat[20][20],sl[20],sc[20];
void Afisare(int k)
{
int i,j,s=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s=s+mat[i][j];
fout<<s;
exit(0);
}
void Back(int k)
{
int sch=0;
int j,i;
if(sl[k]<sl[k]*(-1)) {for(j=1;j<=m;j++)
mat[k][j]=mat[k][j]*(-1);
sch=1;
}
if(sch==1)
for(j=1;j<=m;j++)
{ if(sc[j]<sc[j]*(-1))
{for(i=1;i<=n;i++)
mat[i][j]=mat[i][j]*(-1);
sc[j]=sc[j]*(-1);
}
}
if(k==n) Afisare(k);
else Back(k+1);
}
int main()
{
int i,j;
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>mat[i][j];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{ sl[i]=sl[i]+mat[i][j];
sc[j]=sc[j]+mat[i][j];
}
Back(1);
return 0;
}