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!!!
Bài liên quan
Đú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
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
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ạngy = ax + b
mà phải ko?Dùng hàm ccw để kiểm tra đa giác lồi nhé