Pagini recente » Cod sursa (job #811332) | Cod sursa (job #1709478) | Cod sursa (job #3272016) | Cod sursa (job #2319663) | Cod sursa (job #2916580)
#include <fstream>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
void back();
int sum();
void comutare(int i, int j);
int A[16][16], B[16][16], m, n;
int main()
{
int s = 0, tmp;
cin>>m>>n;
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
cin>>A[i][j];
B[i][j] = A[i][j];
}
}
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
comutare(i, j);
tmp = sum();
if (tmp > s)
s = tmp;
back();
}
}
cout<<s;
cout.flush();
cin.close();
cout.close();
return 0;
}
void back()
{
for(int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
A[i][j] = B[i][j];
}
}
int sum()
{
int s = 0;
for(int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
s += A[i][j];
}
return s;
}
void comutare(int i, int j)
{
for (int k = 0; k < m; k++)
{
A[k][i] = -1 * A[k][i];
}
for (int k = 0; k < n; k++)
{
A[j][k] = -1 * A[j][k];
}
}