www.pudn.com > zhejiang_university_acm_onlinejudge_code.rar > zp1032.cpp

//--------------------------------------------------------------------------- 
 
#include  
#pragma hdrstop 
 
//--------------------------------------------------------------------------- 
 
#pragma argsused 
 
#include  
#include  
 
struct ptt 
{ 
  int x,y; 
}; 
struct ptt a[100]; 
 
int n,xl,xr,yd,yu; 
/*int det(int x1,int y1,int x2,int y2,int x3,int y3) 
{ 
  return (x1-x3)*(y2-y3)-(x2-x3)*(y1-y3); 
} 
int onborder(int x,int y) 
{ 
  int i; 
  for (i=0;i=0 && (a[i].y-y)*(y-a[i+1].y)>=0) 
        break; 
  if (i==n) 
    return 0; 
  return 1; 
} 
int within(int x,int y) 
{ 
  if (onborder(x,y)) 
    return 0; 
  int j,i=0,t=0; 
  while (a[i].y==y && a[i].x>x && ix) 
      i++; 
    if (i==j) 
    { 
      if (det(x,y,a[i].x,a[i].y,xr+1,y)*det(x,y,a[i+1].x,a[i+1].y,xr+1,y)<0 
       && det(a[i].x,a[i].y,x,y,a[i+1].x,a[i+1].y)*det(a[i].x,a[i].y,xr+1,y,a[i+1].x,a[i+1].y)<0) 
        t++; 
    } 
    else 
    { 
      if ((a[(i+1)%n].y-y)*(y-a[j].y)>0) 
        t++; 
    } 
  } 
  if (t%2) 
    return 1; 
  return 0; 
} 
*/ 
 
int main(int argc, char* argv[]) 
{ 
  int I,N,i,x,y,t,s,r; 
  scanf("%d",&N); 
  for (I=0;Ixr) 
        xr=a[i].x; 
 
      if (a[i].yyu) 
        yu=a[i].y; 
*/ 
    } 
 
/* 
    s=0; 
    for (x=xl+1;x