Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714441

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1174


So'ngi izohlar

287. Nuqta va ko’pburchak
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Sizga uchlari soni n bo’lgan qavariq ko’pburchak va (x0, y0) nuqta berilgan. Bu nuqta ko’pburchakga tegishliligini tekshiring.

Kiruvchi ma’lumotlar

Birinchi qatorda bitta butun son n−qavariq ko’pburchakning uchlari soni berilgan(3≤n≤200).Keyingi n ta qatorda har birida ikkita sondan berilgan bo’lib, ular ko’pburchak navbatdagi uchining x va y koordinatalarini ifodalaydi. Agar nuqtalarni berilish tartibida tutashtirsak va oxirgi nuqtani birinchisi bilan tutashtirsak qaralayotgan ko’pburchak hosil bo’ladi. Keyingi qatorda nuqta koordinatalari x0 va y0 berilgan. Barcha koordinatalar butun va modul jihatdan 104 dan oshmaydi.

Chiquvchi ma’lumotlar

Agar nuqta ko’pburchak tamonida yotsa “border”, ichida yotsa “in”, tashqarisida bo’lsa “out” so’zini chiqaring.

Misollar

¹

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

4

2 3

3 6

8 5

6 1

4 4

in

2

4

2 3

3 6

8 5

6 1

1 2

out

3

4

2 3

3 6

8 5

6 1

4 2

border

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (5) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(78) Barcha urinishlar(242)