Pagini recente » Cod sursa (job #2116369) | Cod sursa (job #2713753) | Cod sursa (job #1854796) | Cod sursa (job #688428) | Cod sursa (job #303181)
Cod sursa(job #303181)
#include<fstream.h>
long a[16][16];
int m,n;
void invi(int i)
{int j;
for(j=0;j<m;j++)
a[i][j]=0-a[i][j];
}
void invj(int j)
{int i;
for(i=0;i<n;i++)
a[i][j]=0-a[i][j];
}
int linie(int j)
{int i,sum=0;
for(i=0;i<n;i++)
sum+=a[i][j];
if(sum>=0) return 0;
else return 1;
}
int coloana(int i)
{int j,sum=0;
for(j=0;j<m;j++)
sum+=a[i][j];
if(sum>=0) return 0;
else return 1;
}
int main()
{ long sum=0;
int i,j,sem=1;
ifstream f("filip.in");
ofstream g("filip.out");
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
f>>a[i][j];
while(sem)
{
sem=0;
for(i=0;i<n&&sem==0;i++)
if(coloana(i)){ sem=1; invi(i);}
for(j=0;j<m&&sem==0;j++)
if(linie(j)) {sem=1;invj(j); }
}
for(i=0;i<n;i++)
for(j=0;j<m;j++)
sum+=a[i][j];
g<<sum;
f.close();
g.close();
return 0;
}