Pagini recente » Cod sursa (job #2987195) | Cod sursa (job #2910530) | Cod sursa (job #1852624) | Cod sursa (job #2537924) | Cod sursa (job #446928)
Cod sursa(job #446928)
#include<fstream.h>
long a[17][17],i,j,n,m,s,minl,minc,c,l,g=1;
int main()
{ifstream f("flip.in");ofstream h("flip.out");f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
while(g!=0)
{g=0;minc=0;minl=0;
for(i=1;i<=n;i++)
{s=0;
for(j=1;j<=m;j++)
s=s+a[i][j];
if(s<minl) {minl=s;l=i;g++;}}
for(i=1;i<=m;i++)
{s=0;
for(j=1;j<=n;j++)
s=s+a[j][i];
if(s<minc)
{minc=s;c=i;g++;
}}
if(minc<minl)
for(i=1;i<=n;i++)
a[i][c]=-1*a[i][c];
if(minl<minc)
for(i=1;i<=m;i++)
a[l][i]=-1*a[l][i];}
s=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s=s+a[i][j];
h<<s;
return 0;}