Pagini recente » Cod sursa (job #3127806) | Cod sursa (job #210777) | Cod sursa (job #3205904) | Cod sursa (job #585862) | Cod sursa (job #806577)
Cod sursa(job #806577)
#include <fstream>
#include <iostream>
using namespace std;
int n,m;
long c,maxim=-1000;
long a[16][16];
int s1[16],s2[16];
void afm()
{
for (int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
cout<<a[i][j]<<" ";
cout<<"\n";
}
cout<<"\n";
}
void cit()
{
ifstream f;
f.open("flip.in");
f>>n>>m;
for (int i=1;i<=n;i++)
{
for (int j=1;j<=m;j++)
f>>a[i][j];
}
f.close();
}
int suma()
{
long long s=0;
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
s+=a[i][j];
return s;
}
void schl(int l)
{
for (int j=1;j<=m;j++) a[l][j]=-a[l][j];
c=suma();
if (c>maxim) maxim=c;
}
void schc(int c)
{
for (int i=1;i<=n;i++) a[i][c]=-a[i][c];
c=suma();
if (c>maxim) maxim=c;
}
void bkt(int k1,int k2)
{
for (int i=1;i<=n;i++)
{
schl(i);
for (int j=1;j<=n;j++)
{
schc(j);
schc(j);
}
schl(i);
}
}
int main()
{
cit();
bkt(1,1);
ofstream g;
g.open("flip.out");
g<<maxim;
return 0;
}