Cod sursa(job #2716744)

Utilizator RobertAcAcatrinei Robert-Marian RobertAc Data 5 martie 2021 16:58:00
Problema Jocul Flip Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.1 kb
#include <bits/stdc++.h>

using namespace std;
vector<vector<int>> Flip(vector<vector<int>> v,int n,int m){
    bool modificat=false;
    int suma;
    for(int i=0;i<n;i++){
        suma=0;
        for(int j=0;j<m;j++){
            suma+=v[i][j];
        }
        if(suma<0){
          for(int j=0;j<m;j++){
           v[i][j]=-v[i][j];
           modificat=true;
          }
        }
    }

    for(int i=0;i<m;i++){
        suma=0;
        for(int j=0;j<n;j++){
            suma+=v[j][i];
        }
        if(suma<0){
          for(int j=0;j<n;j++){
           v[j][i]=-v[j][i];
           modificat=true;
          }
        }
    }
    if(modificat)v=Flip(v,n,m);
    return v;
}
int main(){
    ifstream in("flip.in");
    ofstream out("flip.out");
    int n,m,nr,suma_finala=0;
    in>>n>>m;
    vector<vector<int>> v;
    for(int i=0;i<n;i++){
        v.push_back(vector<int>());
        for(int j=0;j<m;j++){
            in>>nr;
            v[i].push_back(nr);
        }
    }
    v=Flip(v,n,m);
    for(auto a:v)for(auto b:a)suma_finala+=b;

    out<<suma_finala;
}