Pagini recente » Cod sursa (job #20651) | Cod sursa (job #2459832) | Cod sursa (job #2219971) | Cod sursa (job #939170) | Cod sursa (job #613990)
Cod sursa(job #613990)
#include <cstdio>
int n,m;
int mat[16][16];
int sum[16][2];
bool Verifica(int a, int b,bool randul)
{
if(!randul)
if(sum[b][1]<0)
for(int i = 0 ;i<n;i++)
if((sum[i][0]-(sum[i][0]-mat[i][b]+mat[i][b]*(-1)))<0)
if((sum[i][0]-(sum[i][0]-mat[i][b]+mat[i][b]*(-1)))<(sum[b][1]*(-1)))
return false;
if(randul)
if(sum[a][0]<0)
for(int i = 0;i<m;i++)
if((sum[i][0]-(sum[i][0]-mat[a][i]+mat[a][i]*(-1)))<0)
if((sum[i][0]-(sum[i][0]-mat[a][i]+mat[a][i]*(-1)))<(sum[a][0]*(-1)))
return false;
return true;
}
void Func(int a, int b, bool randul)
{
if(!randul)
for(int i = 0; i<n;i++)
mat[i][b]*=-1;
else
for(int i = 0 ;i<m;i++)
mat[a][i]*=-1;
}
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i = 0; i<n; i++)
for(int j = 0;j<2;j++)
sum[i][j] = 0;
for(int i = 0; i<n;i++)
for(int j = 0; j<m;j++)
{
scanf("%d",&mat[i][j]);
sum[i][0]+=mat[i][j];
sum[j][1]+=mat[i][j];
}
for(int i = 0 ;i<n;i++)
{
if(Verifica(i,-666,true))
Func(i,-666,true);
for(int j = 0; j<m;j++)
if(Verifica(-666,j,false))
Func(-666,j,false);
}
int sum1 = 0;
for(int i = 0; i<n;i++)
for(int j =0 ;j<m;j++)
sum1+=mat[i][j];
printf("%d",sum1);
}