Cod sursa(job #38568)

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

#include<fstream.h>
#define input "regiuni.in"
#define output "regiuni.out"
#define Nmax 2005
#define Mmax 2005
#define mod 666013
//using namespace std;
long n,m,a[Mmax],b[Mmax],c[Mmax],dx[Nmax],dy[Nmax],h;
int sec[1000000];
ifstream fin(input);
ofstream fout(output);
long pow(int x)
     {
     long k=1;
     int i;
     for (i=1;i<=x;i++)
         {
         k*=2;
         k=k%mod;             
         }       
     return k;
     }


int main()
	{
	int i,j,k=1,s;
	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+=pow(j-1);
				}
			else
				{
				if(s<0)
					h+=pow(j-1);
				}
			}
		sec[h]++;
		if(sec[h]==1)
			k++;
		}
	fout<<k<<"\n";
	return 0;
	}