Geometry
برنامهای بنویسید که از ورودی یک چندضلعی محدب و تعدادی نقطه را دریافت کند و مشخص کند که کدام یک از این نقاط در داخل چندضلعی یا روی آن قرار دارند.
ورودی
در سطر اول ورودی عدد n، تعداد راسهای چندضلعی محدب آمدهاست.
در n سطر بعد مختصات راسهای چندضلعی به ترتیب پادساعتگرد آمدهاست.
سپس در یک سطر عدد m، تعداد نقطههایی که باید وضعیت آنها نسبت به چندضلعی مشخص شود، آمدهاست.
در m سطر بعد نیز مختصات نقاط مورد پرسش آمدهاست.
3≤n≤105
1≤m≤105
|x|,|y|≤109
خروجی
به ازای هر یک از m پرسش، در یک خط عبارت in یا on یا out را جاپ کنید.
محدودیتها
ورودی و خروجی نمونه
ورودی نمونه | خروجی نمونه |
4
1 1
1 10
10 10
10 1
3
5 5
30 5
7 10 | in
out
on |
پاسخ
منتظر پر کردن این قسمت توسط علاقمندان هستیم.