30/09/2018, 16:55

Ai giúp mình cách viết hàm kiểm tra tứ giác lồi như thế nào dc ko!

Viết hàm kiểm tra tứ giác lồi như thế nào mọi người!!!
mình có suy nghĩ một cách đó là tính diện tích tam giác sau đó kiểm tra điểm còn lại có thuộc tứ giác ko?
Ai có cách gj hay thì giúp mình vs Thank you!!!

Minh Hoàng viết 19:10 ngày 30/09/2018

Đúng rồi bác ơi còn không thì bác viết phương trình đường thẳng 2 điểm. thế tọa độ 2 điểm kia vào xem nó có khác dấu nhau không

Nguyen Hai viết 19:02 ngày 30/09/2018

tứ giác lồi cũng gọi là đa giác lồi. đa giác lồi thì khi kéo dài bất kỳ cạnh nào của đa giác thì sẽ k cắt đa giác đó. áp dụng cái này để viết hoặc xem cách giải khác ở đây này

Thu Thuỷ viết 18:58 ngày 30/09/2018

anh giúp e cái này với!

1 điểm nằm phía trên 1 đthẳng thì A(x, y) thế vào y > ax + b
còn nằm phía dưới thì y < ax + b
còn đối với pt d.thẳng dạng ax + by = c thì sao xét sao? tại đâu phải lúc nào cũng viết dc pt dạng y = ax + b mà phải ko?

Gió viết 19:08 ngày 30/09/2018

Dùng hàm ccw để kiểm tra đa giác lồi nhé

Bài liên quan
0