Pagini recente » Cod sursa (job #2146914) | Cod sursa (job #1190052) | Cod sursa (job #2285271) | Cod sursa (job #1152346) | Cod sursa (job #1748765)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int N,M,i,j,mat[100][100],s1,s2,S1,S2;
void Read()
{
f>>N>>M;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
f>>mat[i][j];
}
int suma_matrice(int x)
{
x=0;
for(i=1;i<=N;i++)
{
s1=0;
s2=0;
for(j=1;j<=M;j++)
{
s1=s1+mat[i][j];
s2=s2-mat[i][j];
}
if(s1<s2)
for(j=1;j<=M;j++)
mat[i][j]=mat[i][j]*(-1);
}
for(j=1;j<=M;j++)
{
s1=0;
s2=0;
for(i=1;i<=N;i++)
{
s1=s1+mat[i][j];
s2=s2-mat[i][j];
}
if(s1<s2)
for(i=1;i<=N;i++)
mat[i][j]=mat[i][j]*(-1);
}
for(i=1;i<=N;i++)
{
s1=0;
s2=0;
for(j=1;j<=M;j++)
{
s1=s1+mat[i][j];
s2=s2-mat[i][j];
}
if(s1<s2)
for(j=1;j<=M;j++)
mat[i][j]=mat[i][j]*(-1);
}
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
x=x+mat[i][j];
return x;
}
int main()
{
Read();
S1=0;
S2=1;
while(S1<S2)
{
S1=suma_matrice(S1);
S2=suma_matrice(S2);
}
g<<S1;
return 0;
}