Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
点与简单多边形相交
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 41, Accepted users: 30
Problem 11322 : No special judgement
Problem description
  多边形即由多个端点构成的边围成的点的集合。一般而言我们总是只考虑简单多边形,即:任意一个端点有且只有两条边汇聚于此,称之为相邻边;且不相邻的边不相交。点与简单多边形相交,即问点是否属于多边形。

Input
  输入有多个案例。每个案例的第一行是一个整数n,n≤100。随后n+1行,每一行有2个整数,表示点的x、y坐标,-1000≤x、y≤1000。其中第一个点表示对象点,后n个点表示简单n多边形的n个端点(逆时针或者顺时针顺序,保证凸多边形的各端点各不相同)。一个单独的0表示输入结束。

Output
  对每一个案例,输出一行,点在多边形上输出”Y”,否则输出”N”。

Sample Input
4
2 0
0 0
1 0
1 1
0 1
0
Sample Output
N
Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:2104 today,16258831 total, since 2010-05-07