Cod sursa(job #202365)

Utilizator sigridMaria Stanciu sigrid Data 7 august 2008 19:00:06
Problema Poligon Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include<stdio.h>
#define dim 803

struct drepte
{long int y1,y2;
};

drepte v[dim];

long int n,m;

int main()
{
long int i,primy,x,y,a,b,cont=0,j,ok;

freopen("poligon.in","r",stdin);
freopen("poligon.out","w",stdout);

scanf("%ld %ld",&n,&m);

scanf("%ld %ld",&x,&primy);
y=primy;

for(i=2;i<n;i++)
{
scanf("%ld %ld",&a,&b);

if(y>b)
 {
  v[i-1].y1=y;
  v[i-1].y2=b;
 }
 else
  {
   v[i-1].y1=b;
   v[i-1].y2=y;
  }

y=b;

}

scanf("%ld %ld",&a,&b);
if(primy>b)
 {
  v[i-1].y1=primy;
  v[i-1].y2=b;
 }
 else
  {
   v[i-1].y1=b;
   v[i-1].y2=primy;
  }


for(i=1;i<=m;i++)
{
ok=0;
scanf("%ld %ld",&a,&b);

for(j=1;j<=n;j++)
 if( (b<=v[j].y1) && (b>=v[j].y2) ) ok++;

if(ok%2) cont++;

}

printf("%ld\n",cont);

return 0;
}
// (a<=v[j].x1) && (a>=v[j].x2) &&