KIỂM TRA ĐA GIÁC CÓ PHẢI ĐA GIÁC LỒI HAY KHÔNG?

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

Code tham khảo:DAGIACLOI.PAS