1. #include <fstream>  
   2.   
   3. using namespace std;  
   4.   
   5. int x[20];  
   6. int m,n,a[20][20],i,j,mx;  
   7.   
   8. void calc()  
   9. {  
  10.     int sum=0,i,j,s1;  
  11.     for (i=1;i<=m;i++) {  
  12.         s1=0;  
  13.         for (j=1;j<=n;j++)  
  14.             if (x[j]>0)  
  15.                 s1=s1-a[i][j];  
  16.             else  
  17.                 s1=s1+a[i][j];  
  18.         if (s1>0)  
  19.             sum=sum+s1;  
  20.         else  
  21.             sum=sum-s1;       
  22.     }  
  23.     if (sum>mx)  
  24.         mx=sum;  
  25. }  
  26.   
  27. void back(int k)  
  28. {  
  29.     int i;  
  30.     for (i=0;i<2;i++)  
  31.     {     
  32.         x[k]=i;  
  33.         if (k<n)  
  34.             back(k+1);  
  35.         else  
  36.             calc();  
  37.     }  
  38. }  
  39.       
  40.   
  41. int main()  
  42. {  
  43.     ifstream f("flip.in");  
  44.     ofstream g("flip.out");  
  45.   
  46.     mx=0;     
  47.     f>>m>>n;  
  48.     for (i=1;i<=m;i++)  
  49.         for (j=1;j<=n;j++) {  
  50.             f>>a[i][j];  
  51.             mx+=a[i][j];  
  52.         }  
  53.           
  54.     back(1);      
  55.   
  56.     g<<mx;  
  57.       
  58.     f.close();  
  59.     g.close();  
  60.     return 0;  
  61. }