Pagini recente » Cod sursa (job #1840477) | Cod sursa (job #162150) | Cod sursa (job #1628185) | Cod sursa (job #541871) | Cod sursa (job #227855)
Cod sursa(job #227855)
#include<fstream.h>
float max,a[17][17];
int n,m;
void tipar()
{ float s=0; for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
s+=a[i][j];
if(s>max) max=s; }
void back (int k, int l)
{ if(k==n-1&&l==m) tipar(); else
if(l==m) back(k+1,0); else
{ for(int i=0;i<n;i++)
a[i][l]=a[i][l]*(-1);
for(int i=0;i<n;i++)
a[k][i]=a[k][i]*(-1);
a[k][l]=a[k][l]*(-1);
back(k,l+1);
for(int i=0;i<n;i++)
a[i][l]=a[i][l]*(-1);
for(int i=0;i<n;i++)
a[k][i]=a[k][i]*(-1);
a[k][l]=a[k][l]*(-1);
back(k,l+1); } }
int main()
{ ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m; int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++) f>>a[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
max+=a[i][j];
back(0,0);
g<<max;
return 0; }