sgu124：Broken line

根据题目的特殊性，

BORDER很好做；

只要判断该点上方能盖住它的边数为奇数，那么INSIDE，

否则OUTSIDE

代码如下：

#include <cstdio>
#include <algorithm> 
#define MAXK 10005
using namespace std; 
int K;
struct line
{
  int x1, y1, x2, y2;	
}seg[MAXK] = {0};
int X0, Y0;

int main()
{	
  int i, sta = 0;
  scanf("%d", &K);
  for(i = 1; i <= K; ++i)
  {
    scanf("%d %d %d %d", &seg[i].x1, &seg[i].y1, &seg[i].x2, &seg[i].y2);
    if(seg[i].x1 > seg[i].x2) swap(seg[i].x1, seg[i].x2);
    if(seg[i].y1 > seg[i].y2) swap(seg[i].y1, seg[i].y2);
  }
  scanf("%d %d", &X0, &Y0);
  
  for(i = 1; i <= K; ++i)
    if(seg[i].x1 == seg[i].x2)
    {
      if(seg[i].x1 == X0 && seg[i].y1 <= Y0 && seg[i].y2 >= Y0)
	  { printf("BORDER\n"); return 0; }
    }
    else
    {
      if(seg[i].y1 == Y0 && seg[i].x1 <= X0 && seg[i].x2 >= X0)
	  { printf("BORDER\n"); return 0; }
    }
  
  for(i = 1; i <= K; ++i)
    if(seg[i].y1 == seg[i].y2)	
      if(seg[i].y1 > Y0 && seg[i].x1 < X0 && seg[i].x2 >= X0) sta++;
  if(sta & 1) printf("INSIDE\n");
  else printf("OUTSIDE\n");
  return 0;
}