Cod sursa(job #405270)

Utilizator milijrCristian Militaru milijr Data 27 februarie 2010 20:33:28
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda pregatire_oji Marime 0.7 kb
#include<fstream>
using namespace std;
int main()
{
	int a[20][20],min[40],m,n,i,j,mina,mini,s,minaa,sl[17],sc[17],k;
	for(i=1;i<=16;i++)
		sl[i]=sc[i]=0;
	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];
			sl[i]+=a[i][j];
		}
	for(j=1;j<=m;j++)
		for(i=1;i<=n;i++)
			sc[j]+=a[i][j];
	k=1;
	while(k==1)
	{
		k=0;
		for(i=1;i<=17;i++)
		{
			if(sc[i]<0)
			{
				sc[i]*=-1;
				for(j=1;j<=n;j++)
					sl[j]-=2*a[j][i];
				k=1;
			}
			if(sl[i]<0)
			{
				sl[i]*=-1;
				for(j=1;j<=m;j++)
					sc[j]-=2*a[i][j];
				k=1;
			}
		}
	}
	s=0;
	for(i=1;i<=16;i++)
		s+=sc[i]+sl[i];
	s/=2;
	fout<<s;
}