Pagini recente » Cod sursa (job #1793592) | Cod sursa (job #2312972) | Cod sursa (job #2900745) | Cod sursa (job #1247392) | Cod sursa (job #227814)
Cod sursa(job #227814)
#include<fstream.h>
float max,a[17][17];
int n,m;
int sub(int l,int k)
{ float s=0;
for(int i=0;i<n;i++)
s+=a[i][k];
for(int i=0;i<m;i++)
s+=a[l][i];
s-=a[l][k];
if(s<0)
{ for(int i=0;i<n;i++)
a[i][k]=a[i][k]*(-1);
for(int i=0;i<m;i++)
a[l][i]=a[l][i]*(-1);
a[l][k]=a[l][k]*(-1); return 1; } return 0;
}
void sum()
{ int i,j;
float s=0; for(i=0;i<n;i++)
for(j=0;j<m;j++)
s+=a[i][j];
if(s>max) max=s;
}
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];
int g=0;
do {
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{ g=sub(i,j); sum(); } } while(g==1);
g<<max;
return 0; }