Pagini recente » Cod sursa (job #675012) | Cod sursa (job #1122104) | oji20082009 | Cod sursa (job #2538578) | Cod sursa (job #2191865)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main()
{
int n,m,mat[20][20],i,j,sl=0,sc=0,iC=0,jC=0,minn=1000000,k;
for(i=0;i<20;i++)
for(j=0;j<20;j++)
mat[i][j]=0;
fin>>n>>m;
for(i=0;i<n;i++)
{ sl=0;
for(j=0;j<m;j++)
{
fin>>mat[i][j];
sl=sl+mat[i][j];
}
if(sl<minn)
{
minn=sl;
iC=i;
}
}
for(j=0;j<m;j++)
{
sc=0;
for(i=0;i<n;i++)
{
sc=sc+mat[i][j];
}
if(sc<minn)
{
minn=sc;
jC=j;
}
}
int dim;
if(n>m) dim=n;
else dim=m;
for(k=0;k<dim;k++)
{
mat[k][jC]=mat[k][jC]*(-1);
mat[iC][k]=mat[iC][k]*(-1);
}
if(mat[iC][jC]<0) mat[iC][jC]=mat[iC][jC]*(-1);
int Smax=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
Smax=Smax+mat[i][j];
fout<<Smax;
return 0;
}