Cod sursa(job #268737)

Utilizator ionut90roDumitriu Dan Ionut ionut90ro Data 1 martie 2009 18:54:31
Problema Jocul Flip Scor 10
Compilator c Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <stdio.h>
#include <stdlib.h>



int main()
{int mat[17][17],n,m,i,j,lin=0,ml=0,linia,col;

freopen("flip.in", "r", stdin);
freopen("flip.out", "w", stdout);

scanf("%d",&n);
scanf("%d",&m);
ml=0;
 for(i=1;i<=n;++i)
    { lin=0;
      for(j=1;j<=m;++j)
         {
           scanf("%d",&mat[i][j]);
           lin+=mat[i][j];
          }


     if(ml > lin) { ml=lin;linia=i; }
    }


ml=0;
for(j=1;j<=m;++j)
   {lin=0;
    for(i=1;i<=n;i++)
      {
       lin+=mat[i][j];
      }
    if(ml > lin) {ml = lin;col=j;}
   }

lin=0;
for(i=1;i<=n;i++)
   {
    for(j=1;j<=m;j++)
    {
     if(i==linia || j==col) mat[i][j]*=-1;
     lin+=mat[i][j];
    }
  }


printf("%d", lin);

 return 0;
}