Pagini recente » Cod sursa (job #848741) | Cod sursa (job #451926) | Cod sursa (job #1479303) | Cod sursa (job #2133537) | Cod sursa (job #899651)
Cod sursa(job #899651)
#include <iostream>
#include <fstream>
using namespace std;
int suma(int a[17][17],int m,int n){
int i,j,s=0;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
s+=a[i][j];
return s;
}
void initializare(int a[17][17],int b[17][17],int m,int n){
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
a[i][j]=b[i][j];
}
int main(){
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,sl=0,sc=0,i,j;f>>m>>n;
int a[17][17],b[17][17];
for(i=1;i<=m;i++){
for(j=1;j<=n;j++)
{f>>a[i][j];
b[i][j]=a[i][j];
sl+=a[i][j];}
a[i][n+1]=sl;
sl=0;}
for(j=1;j<=n;j++){
for(i=1;i<=m;i++)
sc+=a[i][j];
a[m+1][j]=sc;
sc=0;}
/*for(i=1;i<=m+1;i++){
for(j=1;j<=n+1;j++)
cout<<a[i][j]<<" ";
cout<<endl;}
*/
int s_max=0;
for(i=1;i<=m;i++){
for(j=1;j<=n;j++)
{a[i][j]=0-a[i][j];
for(int k=1;k<=m;k++)
a[k][j]=0-(a[k][j]);
if(suma(a,m,n)>s_max)
s_max=suma(a,m,n);
initializare(a,b,m,n);
}
initializare(a,b,m,n);}
g<<s_max;
}