Cod sursa(job #38578)

Utilizator ctesctes tesc ctes Data 25 martie 2007 21:55:40
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb

#include<fstream.h>
#define input "regiuni.in"
#define output "regiuni.out"
#define Nmax 2005
#define Mmax 2005
#define mod 666013
//using namespace std;
int sec[1000000];


int main()
	{
	ifstream fin(input);
	ofstream fout(output);
	int i,j,k=1,s;
   long n,m,a[Mmax],b[Mmax],c[Mmax],dx[Nmax],dy[Nmax],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))%mod;
				}
			else
				{
				if(s<0)
					h+=(1<<(j-1))%mod;
				}
			}
      h%=mod;
		sec[h]++;
		if(sec[h]==1)
			k++;
		}
	fout<<k<<"\n";
	return 0;
	}