Cod sursa(job #37523)

Utilizator buradaandreiBurada Andrei buradaandrei Data 25 martie 2007 10:43:22
Problema Regiuni Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 4, Clasa a 10-a Marime 0.58 kb
#include <fstream.h>
int main()
{
ifstream f("regiuni.in");
ofstream g("regiuni.out");

struct punct
	{
	int x,y,u;
	};

struct dreapta
	{
	int a,b,c;
	};

punct *p;
dreapta *d;
int m,n,i,j,aux;

f>>m>>n;

p=new punct[n];
d=new dreapta[m];

for (i=0;i<m;i++)
	f>>d[i].a>>d[i].b>>d[i].c;

for (i=0;i<n;i++)
	{
	f>>p[i].x>>p[i].y;
	p[i].u=0;
	}

int reg=1;

for (i=0;i<m;i++)
	{
	for (j=0;j<n-1;j++)
		{
		aux=(d[i].a*p[j+1].x+d[i].b*p[j+1].y+d[i].c)*(d[i].a*p[j].x+d[i].b*p[j].y+d[i].c);
		if (aux<0) {reg++;break;}
		}
	}
g<<reg;
return 0;
}