Theo wiki: toàn bộ đa giác nằm về một phía của đường thẳng chứa cạnh bất kỳ nào của đa giác.

->nếu nó cho các đỉnh theo thứ tự của đa giác rồi thì e viết phương trình đường thẳng rồi kiểm tra các đỉnh còn lại thôi. (1)

còn nếu để chỉ cho các đỉnh một cách ngẫu nhiên thì e viết thêm cái chương trình tìm bao lồi (thực ra bao lồi có thể xử lí cả cái (1) luôn. )

Tham khảo tìm bao lồi: https://sites.google.com/site/kc97ble/arithmetic/graham-cpp-2