Pagini recente » Cod sursa (job #2374794) | Cod sursa (job #2259648)
#include <fstream>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int i;
int matrice[20][20];
int aux[20][20],sol,j,n,m,cnt = 0;
int verifica(int x){
int sum = 0,sumacurenta,val;
for(i = 1;i <= n;i++){
val = -(x%2);
if(val == 0)
val = 1;
for(j = 1;j <= m;j++){
aux[i][j] = matrice[i][j]*val;
}
x/=2;
}
for(j = 1;j <= m;j++){
sumacurenta = 0;
for(i = 1;i <= n;i++){
sumacurenta += aux[i][j];
}
if(sumacurenta < 0)
sumacurenta = -sumacurenta;
sum += sumacurenta;
}
cnt++;
return sum;
}
int main()
{
cin >> n >> m;
for(i = 1;i <= n;i++){
for(j = 1;j <= m;j++){
cin >> matrice[i][j];
}
}
for(i = 0;i < 1 << 16;i++){
int val = verifica(i);
if(val > sol)
sol = val;
}
cout << sol << "\n";
return 0;
}