Kiểm tra điểm trong bao lồi

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Kiểm tra điểm trong bao lồi
Mô tả và yêu cầu

KIỂM TRA ĐIỂM TRONG BAO LỒI

Cho tập điểm và một điểm M.
Yêu cầu: Xác định vị trí của M (INSIDE / BOUNDARY / OUTSIDE).

Dữ liệu vào

- Dòng 1: số nguyên n (3 ≤ n ≤ 105)

- n dòng tiếp theo: mỗi dòng gồm 2 số nguyên x, y
- Dòng cuối: xM, yM

Dữ liệu ra

- In ra INSIDE, BOUNDARY hoặc OUTSIDE

Ví dụ
INPUT                                     OUTPUT

 4                                         INSIDE
 0 0
 4 0
 4 4
 0 4
 2 2

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.