Pagini recente » Cod sursa (job #2423333) | Cod sursa (job #3270207)
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int minim_col=9999999,minim_lin=9999999,min_poz_col,min_poz_lin,n,m,a[17][17];
int minim_coloana(int j)
{
int sum=0;
for(int i=1;i<=n;i++)
sum+=a[i][j];
return sum;
}
int minim_linie(int i)
{
int sum=0;
for(int j=1;j<=m;j++)
sum+=a[i][j];
return sum;
}
int main()
{
int s=0;
f>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(minim_coloana(j)<minim_col)
{
minim_col=minim_coloana(j);
min_poz_col=j;
}
if(minim_linie(i)<minim_lin)
{
minim_lin=minim_linie(i);
min_poz_lin=i;
}
}
for(int i=1;i<=n;i++)
a[i][min_poz_col]*=-1;
for(int j=1;j<=m;j++)
a[min_poz_lin][j]*=-1;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
s+=a[i][j];
g<<s;
}