Cod sursa(job #2916580)

Utilizator PingStrpewpewpac PingStr Data 30 iulie 2022 17:13:45
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.13 kb
#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];
    }
}