Pagini recente » Profil Alex | Monitorul de evaluare | Istoria paginii utilizator/bvali | Monitorul de evaluare | Cod sursa (job #613993)
Cod sursa(job #613993)
#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()
{
FILE*fin = fopen("flip.in","r");
FILE*fout = fopen("flip.out","w");
fscanf(fin,"%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++)
{
fscanf(fin,"%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];
fprintf(fout,"%d",sum1);
}