Cod sursa(job #548560)

Utilizator CelMaiProstCel Mai Prost CelMaiProst Data 7 martie 2011 16:13:06
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include<fstream.h>
#include<iostream.h>
long long v[17][17],n,m,i,j,s,sp,sn,max,pj,min,pi;
long long suma()
{
for(i=1,s=0;i<=n;i++)
	for(j=1;j<=m;s+=v[i][j],j++);
return s;
}
void schimba_linia(int i)
{
int q;
for(q=1;q<=m;q++)
	{v[i][q]*=-1;}
}
void schimba_coloana( int j)
{
int q;
for(q=1;q<=n;q++)
	{v[q][j]*=-1;}
}
int main ()
{
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<=n;i++)
	for(j=1;j<=m;f>>v[i][j],j++);

max=-999999;
min=999999;
for(i=1;i<=n;i++)
{
	for(j=1,sn=0,sp=0;j<=m;j++)
	{
	if(v[i][j]>0)sp+=v[i][j];
	sn+=v[i][j];
	}
	if(sp<min){min=sp;pi=i;max=sn;}
}
max=-999999;
min=999999;
for(j=1;j<=m;j++)
{
	for(i=1,sn=0,sp=0;i<=n;i++)
	{
		
	if(v[i][j]>0)sp+=v[i][j];
	sn+=v[i][j];
	}
	if(sp<min){min=sp;pj=j;max=sn;}
	
}
schimba_linia(pi);
schimba_coloana(pj);
cout<<pi<<" "<<pj<<"\n";
s=suma();
g<<s;
return 0;
}