Pagini recente » Cod sursa (job #1555605) | Cod sursa (job #613999)
Cod sursa(job #613999)
#include <iostream>
#include <fstream>
using namespace std;
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()
{
ifstream fin("flip.in",ifstream::in);
ofstream fout("flip.out",ofstream::out);
fin>>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++)
{
fin>>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];
fout<<sum1;
}