Cod sursa(job #235236)

Utilizator valentinroscaRosca Valentin valentinrosca Data 23 decembrie 2008 09:58:21
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<fstream.h>
#include<math.h>
long m,n,i,j,a[17][17],l[17],c[17],lmin,cmin,min,s;
int main()
{
	ifstream fin("flip.in");
	ofstream fout("flip.out");
	fin>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			fin>>a[i][j];
	//sumare pe linie
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
				l[i]=l[i]+a[i][j];
	//--------------------

	//sumare pe coloana
	for(j=1;j<=m;j++)
		for(i=1;i<=n;i++)
			c[j]=c[j]+a[i][j];
	min=c[1];
	lmin=1;
	for(i=2;i<=n;i++)
		if(l[i]<min)
		{
			min=l[i];
			lmin=i;
		}
	min=l[1];
	cmin=1;
	for(j=2;j<=m;j++)
		if(c[j]<min)
		{
			min=c[j];
			cmin=j;
		}
	//--------------------

	//schimbarea semnului
	for(j=1;j<=m;j++)
		a[lmin][j]=-a[lmin][j];
	for(i=1;i<=n;i++)
		a[i][cmin]=-a[i][cmin];
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s=s+a[i][j];
	fout<<s;
	return 0;
}