Pagini recente » Cod sursa (job #1816528) | Cod sursa (job #1310675) | Cod sursa (job #2382780) | Cod sursa (job #1164513) | Cod sursa (job #502422)
Cod sursa(job #502422)
#include <fstream.h>
using namespace std;
int main()
{
long int a,v[17][17],c[17],l[17];
int i,j,n,m,b;
ifstream f ("flip.in");
ofstream g ("flip.out");
f>>n>>m;
a=0;
for (i=0;i<17;i++)c[i]=l[i]=0;
for (i=0;i<n;i++)
for (j=0;j<m;j++)
{
f>>v[i][j];
l[i]+=v[i][j];
c[j]+=v[i][j];
a+=v[i][j];
}
b=1;
while (b)
{
b=0;
for (i=0;i<n;i++)
if (l[i]<0)
{
l[i]=-l[i];
a+=(2*l[i]);
b=1;
for (j=0;j<m;j++)
c[j]-=2*v[i][j];
}
for (i=0;i<m;i++)
if (c[i]<0)
{
c[i]=-c[i];
a+=(2*c[i]);
b=1;
for (j=0;j<n;j++)
l[j]-=2*v[j][i];
}
}
g<<a;
return 0;
}