Cho đa
giác gồm
N đỉnh,
kiểm
tra đa
giác có phải đa
giác lồi
hay không.
Dữ
liệu
vào:
· -Dòng đầu
chứa
số
N
· - N dòng tiếp
theo, mỗi
dòng gồm
2 số
là hoành độ x và tung độ
y của
các đỉnh
Dữ
liệu
ra: ghi “Da giac loi” hoặc “Da giac khong loi”
Hướng
dẫn:
- Đa giác lồi là đa giác mà toàn bộ đa
giác đó nằm về cùng 1 phía của một cạnh bất kì của đa giác.
- Điều
kiện
để
một
đa
giác là đa
giác lồi:
mỗi
cạnh
nối
đỉnh
i trong N đỉnh với
đỉnh
i+1 (đỉnh
N+1 coi như đỉnh
số
1) thì mọi
đỉnh
j trong N đỉnh và đỉnh
i+2 phải
cùng phía so với đường
thẳng
chưa
cạnh
(i,i+1)
-Xem kiểm tra cùng phía Kiểm tra cùng phía
-Xem kiểm tra cùng phía Kiểm tra cùng phía
Code tham khảo:DAGIACLOI.PAS