Pagini recente » Cod sursa (job #1186553) | Cod sursa (job #2340264) | Cod sursa (job #2185139) | Cod sursa (job #55484) | Cod sursa (job #2286447)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream gout("flip.out");
int main()
{
int n, m, i, j;
long long Stotal=0, Scopie, Sinceput;
fin >> n >> m;
int matrix[n][m];
for (i=0;i<n;i++)
for (j=0;j<m;j++)
{
fin >> matrix[i][j];
Stotal += matrix[i][j];
}
do{
Sinceput = Stotal;
for (i=n-1;i>=0;i--)
{
Scopie = Stotal;
for (j=m-1;j>=0;j--)
Scopie += (-1)* matrix[i][j] - matrix[i][j];
if (Scopie > Stotal)
{
Stotal = Scopie;
for (j=m-1;j>=0;j--)
matrix[i][j] = -matrix[i][j];
}
}
for (j=0;j<m;j++)
{
Scopie = Stotal;
for (i=0;i<n;i++)
Scopie += (-1)* matrix[i][j] - matrix[i][j];
if (Scopie > Stotal)
{
Stotal = Scopie;
for (i=0;i<n;i++)
matrix[i][j] = -matrix[i][j];
}
}
}while(Stotal != Sinceput);
gout << Stotal;
return 0;
}