Pagini recente » Cod sursa (job #2818932) | Cod sursa (job #636004) | Cod sursa (job #2963576) | Cod sursa (job #2663049) | Cod sursa (job #792620)
Cod sursa(job #792620)
#include <fstream>
using namespace std;
int N,M,l[16],c[16];long a[16][16],s=0;
ifstream f("flip.in");
ofstream g("flip.out");
void col(int k,int q){
int i,j,x=0;
if(q==M+1){
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
if(c[j]==l[i])
x+=a[i][j];
else
x-=a[i][j];
if(x>s)
s=x;
}else
while(k<2){
c[q]=k;
col(0,q+1);
k++;
}
}
void line(int k,int q){
if(q==N+1){
col(0,1);
}
else
while(k<2){
l[q]=k;
line(0,q+1);
k++;
}
}
int main()
{int i,j;
f>>N>>M;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
f>>a[i][j];
line(0,1);
g<<s;
return 0;
}