Daxili nöqtə
Asan
Zaman limiti 2 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Verilmiş ciddi konveks n-bucaqlı və k nöqtələr.
Hər bir nöqtənin yerləşdiyi yeri müəyyənləşdirin: içəridə, sərhəddə, yoxsa xaricdə.
Giriş məlumatları
Əvvəlcə n ədədi verilir (3 ≤ n ≤ 10^5
). Sonra n nöqtə gəlir, bu nöqtələr çoxbucaqlının zirvələridir.
Daha sonra k ədədi verilir (0 ≤ k ≤ 10^5
). Ardınca k nöqtə gəlir, bunlar sorğular üçün verilmiş nöqtələrdir.
Bütün koordinatlar tam ədədlərdir və modulu 10^7
-dən böyük deyil.
Çıxış məlumatları
Hər bir sorğu üçün ayrıca sətirdə INSIDE, BORDER və ya OUTSIDE sözlərini çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 1K
Qəbul dərəcəsi 13%