eolymp
bolt
Try our new interface for solving problems
Məsələlər

Çoxbucaqlı daxilində nöqtə

Çoxbucaqlı daxilində nöqtə

Bilindiyi kimi, sadə çoxbucaqlı - qapalı yol əmələ gətirən cüt-cüt birləşdirilmiş kəsişməyən parçalardan (tərəflərdən) ibarət fiqurdur. Verilmiş sadə çoxbucaqlıya və nöqtəyə görə bu nöqtənin çoxbucaqlının daxilində və ya üzərində, ya da xaricində yerləşdiyni təyin etmək lazımdır.

Giriş verilənləri

İlk sətirdə üç ədəd - n (3n105) və nöqtənin koordinatları verilir. Sonra n sətirdə sadə çoxpucaqlının növbəti təpə nöqtələrinin koordinatları saat əqrəbi hərəkəti istiqamətində və ya əks istiqamətdə verilir.

Çıxış verilənləri

Yeganə sətir "YES" - əgər veilmiş nöqtə çoxbucalının daxilində və ya onun sərhədləri üzərində yerləşərsə, əks halda "NO" verməli.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 0 0
1 0
0 1
1 1
Çıxış verilənləri #1
NO
Giriş verilənləri #2
4 3 2
0 0
1 5
5 5
6 0
Çıxış verilənləri #2
YES
Mənbə 2018 Azerbaijan School Competition, II Stage, April 8, Problem J