Pagini recente » Cod sursa (job #758289) | Cod sursa (job #170366) | Cod sursa (job #1021838) | Cod sursa (job #994040) | Cod sursa (job #1481343)
#include <fstream>
using namespace std;
int n,m,a[17][17],smax,v[25];
void Citeste()
{
ifstream f("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 GetMax()
{
int s=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
s+=a[i][j]*v[i]*v[n+j];
return s;
}
void Scrie()
{
ofstream g("flip.out");
g<<smax;
g.close();
}
void BackL(int k)
{
for(int i=-1;i<=1;i+=2)
{
v[k]=i;
if(k<n+m) BackL(k+1);
else
{
int aux=GetMax();
if(smax<aux)smax=aux;
}
}
}
int main()
{
Citeste();
BackL(1);
Scrie();
return 0;
}