Practice · 2 of 3

Inside or Outside

CHALLENGE

Difficulty: advanced+25 XP

**Problem.** Line 1: n. Then n vertices. Then q queries: each a point. Print IN or OUT per query. **Constraints:** 3 ≤ n ≤ 200000 (given per test); |x|, |y| ≤ 10^9. Integer crossing test; the double-division W misclassifies.

Press Submit to check your solution.

Back to lesson: Practice: Geometry Suite