Pagini recente » Cod sursa (job #1936722) | Cod sursa (job #2781310) | Cod sursa (job #1139474) | Cod sursa (job #2749665) | Cod sursa (job #2162312)
#include <fstream>
#define nrmax 18
using namespace std;
int st[nrmax*nrmax];
int A[nrmax][nrmax];
int n,m,ans;
void cit(){
ifstream input("flip.in");
input>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
input>>A[i][j];
input.close();
}
void suma(){
int s_linie,s_tot=0;
for(int i=1;i<=n;i++){
s_linie=0;
for(int j=1;j<=m;j++)
s_linie+=A[i][j]*st[j];
if(s_linie<0)s_linie*=-1;
s_tot+=s_linie;
}
if(s_tot>ans)ans=s_tot;
}
void backtr(int k){
if(k>n && k>m)
suma();
else {
st[k]=1;
backtr(k+1);
st[k]=-1;
backtr(k+1);
}
}
int main(){
cit();
backtr(1);
ofstream print("flip.out");
print<<ans;
}