Pagini recente » Cod sursa (job #1572371) | Cod sursa (job #1861091) | Cod sursa (job #2806768) | Cod sursa (job #885056) | Cod sursa (job #2186918)
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,i2,v[17][17],l[17],c[17],a,s;
int main()
{
f>>n>>m;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
f>>v[i][j];
a=v[i][j];
c[j]+=a;
l[i]+=a;
}
}
for(i=n;i>=1;i--)
{
for(j=m;j>=1;j--)
{
if(l[i]<-l[i])
{
l[i]=-l[i];
for(i2=m;i2>=1;i2--)
{
c[i2]=c[i2]-2*v[i][i2];
v[i][i2]=-v[i][i2];
}
}
if(c[j]<-c[j])
{
c[j]=-c[j];
for(i2=n;i2>=1;i2--)
{
l[i2]=l[i2]-2*v[i2][j];
v[i2][j]=-v[i2][j];
}
}
}
}
for(i=1;i<=n;i++)
{
s+=l[i];
}
g<<s<<'\n';
return 0;
}