Cod sursa(job #209435)

Utilizator oleg_9370Muk BurunduK oleg_9370 Data 22 septembrie 2008 15:05:06
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <stdlib.h>
#include <stdio.h>

void flipx(long t[17][17],int i,int y){
int j;
long sn=0,sp=0;

for(j=0;j<y;j++)sp+=t[i][j],sn-=t[i][j];
if(sn>sp)for(j=0;j<y;j++)t[i][j]=-t[i][j];

}

void flipy(long t[17][17],int j,int x){
int i;
long sn=0,sp=0;

for(i=0;i<x;i++)sp+=t[i][j],sn-=t[i][j];
if(sn>sp)for(i=0;i<x;i++)t[i][j]=-t[i][j];

}

int main(){

long t[17][17]={0};
FILE *f;
int x,y,i,j;

f=fopen("flip.in","r");
fscanf(f,"%d%d",&x,&y);

for(i=0;i<x;i++){
   for(j=0;j<y;j++)fscanf(f,"%ld",&t[i][j]);
   }
fclose(f);

for(i=0;i<x;i++)flipx(t,i,y);
for(j=0;j<y;j++)flipy(t,j,x);

long s=0;
for(i=0;i<x;i++){
   for(j=0;j<y;j++)s+=t[i][j];
   }


f=fopen("flip.out","w");
fprintf(f,"%ld",s);
fclose(f);

return(0);
}