Cod sursa(job #37709)

Utilizator skyelHighScore skyel Data 25 martie 2007 12:07:35
Problema Regiuni Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 4, Clasele 11-12 Marime 0.72 kb

#include<fstream.h>
#define input "regiuni.in"
#define output "regiuni.out"
#define Nmax 1005
#define Mmax 1005
//using namespace std;
long n,m,a[Mmax],b[Mmax],c[Mmax],dx[Nmax],dy[Nmax];
int sec[1000000];
ifstream fin(input);
ofstream fout(output);

void solve()
	{
	int i,j,k=1,s,h;
	fin>>n>>m;
	k=0;
	for(i=1;i<=n;i++)
		fin>>a[i]>>b[i]>>c[i];
	for(i=1;i<=m;i++)
		fin>>dx[i]>>dy[i];
	for(i=1;i<=m;i++)
		{
		h=0;
		for(j=1;j<=n;j++)
			{
			s=dx[i]*a[j]+dy[i]*b[j]+c[j];
			if(a[j]*b[j]!=0)
				{
				if(s>0)
					h+=1<<(j-1);
				}
			else
				{
				if(s<0)
					h+=1<<(j-1);
				}
			}
		sec[h]++;
		if(sec[h]==1)
			k++;
		}
	fout<<k<<"\n";
	}

int main()
	{
	solve();
	return 0;
	}