Pagini recente » Cod sursa (job #730336) | Cod sursa (job #2140078) | Cod sursa (job #1278962) | Cod sursa (job #722662) | Cod sursa (job #2542199)
#define _CRT_SECURE_NO_WARNINGS
#include<fstream>
#include<iostream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int v[32];
int main()
{
int n, m, a[16][16], i, j, suma = 0,N,q=1,aux,max;
f >> n >> m;
for (i = 1; i <= n; i++)
{
for (j = 1; j <= m; j++)
{
f >> a[i][j];
suma += a[i][j];
}
}
max = suma;
N = n + m;
while (q)
{
for (i = 1; i <= N; i++)
{
if (v[i] == 0)
{
v[i] = 1;
break;
}
v[i] = 0;
}
q = 0;
for (i = 1; i <= N; i++)
{
if (v[i] == 0)
q = 1;
}
aux = suma;
for (i = 1; i <= n; i++)
{
for (j = 1; j <= m; j++)
{
if (v[i] == 1)
{
aux =aux- 2 * a[i][j];
a[i][j] *= -1;
}
if (v[N - j + 1] == 1)
{
aux = aux - 2 * a[i][j];
a[i][j] *= -1;
}
}
}
for (i = 1; i <= n; i++)
{
for (j = 1; j <= m; j++)
{
if (v[i] == 1 )
{
a[i][j] *= -1;
}
if(v[N - j + 1] == 1)
a[i][j] *= -1;
}
}
if (max < aux)
max = aux;
}
g << max;
}