eolymp
bolt
Try our new interface for solving problems
Problems

Point in polygon

Point in polygon

Determine if the point belongs to the polygon. \InputFile The first row contains three numbers - \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{100000}) and the coordinates of the point. Next \textbf{n }lines contains a pair of numbers - the coordinates of another vertex of simple polygon in clockwise or counterclockwise order. All coordinates are integers not exceeding \textbf{10000} by absolute value. \textbf{Ouput} One line "\textbf{YES}", if the given point is contained in the given polygon or on its border, and "\textbf{NO}" otherwise.
Time limit 1 second
Memory limit 64 MiB
Input example #1
3 0 0
1 0
0 1
1 1
Output example #1
NO