Pagini recente » Cod sursa (job #2512796) | Cod sursa (job #1946287) | Cod sursa (job #2570649) | Cod sursa (job #2804519) | Cod sursa (job #2379786)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("filip.in");
ofstream o("filip.out");
int n,m,a[17][17];
void citire(){
f>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f>>a[i][j];
}
void modif_matrice(int i){
for(int x=1;x<=m;x++)
a[x][i]=a[x][i]*-1;
}
void rez(int i,int j,int rsp){
int sum1=0;
if(i<=n){
for(int x=1;x<=m;x++)
sum1+=a[i][x];
if(sum1>sum1*-1)
rsp+=sum1;
else{
rsp+=sum1*-1;
modif_matrice(i);
}
rez(i+1,j,rsp);
}
else
if(j<=m){
for(int x=1;x<=n;x++)
sum1+=a[x][j];
if(sum1*-1>sum1)
rsp+=sum1*-1;
//else rsp+=sum2;
rez(i,j+1,rsp);
}
else o<<rsp;
}
int main()
{
citire();
rez(1,1,0);
return 0;
}