Pagini recente » Cod sursa (job #43594) | Cod sursa (job #469391) | Cod sursa (job #306118) | Cod sursa (job #676623) | Cod sursa (job #2116967)
#include<fstream>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int n,m,a[25][25],b[25][25],v[50],Max,s;
void bt(int k)
{
for(v[k]=0;v[k]<2;v[k]++)
if(k==n+m)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
b[i][j]=a[i][j];
for(int i=1;i<=n;i++)
if(v[i])
for(int j=1;j<=m;j++) b[i][j]=-b[i][j];
for(int i=n+1;i<=n+m;i++)
if(v[i])
for(int j=1;j<=n;j++) b[j][i]=-b[j][i];
s=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
s+=b[i][j];
if(Max<s) Max=s;
for(int i=1;i<=n;i++,cout<<'\n')
for(int j=1;j<=m;j++,cout<<' ')
cout<<b[i][j];
cout<<'\n';
}
else bt(k+1);
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j];
bt(1);
cout<<Max;
}