Pagini recente » Cod sursa (job #1341630) | Cod sursa (job #1891237) | Cod sursa (job #2883155) | Cod sursa (job #954708) | Cod sursa (job #553326)
Cod sursa(job #553326)
#include<fstream.h>
#include<iostream.h>
int main()
{
int n,m,i,j,s=0,x,min1=1000000,min2=1000000,k1,k2,k,ok=0;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
int v[n+1][n+1];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>v[i][j];
while(ok==0)
{
min1=1000000;min2=1000000;
for(i=1;i<=n;i++)
{
s=0;
for(j=1;j<=m;j++)
s=s+v[i][j];
if(s<min1)
{
min1=s;
k1=i;
}
}
for(j=1;j<=m;j++)
{
s=0;
for(i=1;i<=n;i++)
s=s+v[i][j];
if(s<min2)
{
min2=s;
k2=j;
}
}
if(min1<0)
{
for(i=1;i<=m;i++)
v[k1][i]=v[k1][i]*-1;
ok=0;
}
if(min2<0)
{
for(i=1;i<=n;i++)
v[i][k2]=v[i][k2]*-1;
ok=0;
}
if(min1>=0&&min2>=0)
ok=1;
}
s=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s=s+v[i][j];
g<<s;
}