Hỏi thuật toán tìm 4 đỉnh của hình chữ nhật nhỏ nhất

Hình chữ nhật có cần nằm ngang hoặc thẳng đứng không bạn? Chứ nó quay nghiêng ngả được thì mình chịu

Mình quên mất chưa ghi. HÌnh chữ nhật có các cạnh song song với trục tọa độ.

Thế thì đơn giản mà. Bạn xem trong tất cả các điểm đó, điểm nào nằm bên phải ngoài cùng, điểm nào bên trái ngoài cùng, điểm nào trên cùng, điểm nào dưới cùng. Dựa vào các điểm đó lấy ra các toạ độ các đỉnh HCN thôi?

Thank you để mình thử.

Bạn hướng dẫn thêm được không.
Nếu các điểm phân bố trên cả 4 góc phần tư thì mình làm được nhưng nếu nó không phân bố trên cả 4 góc phần tư thì mình không làm được.

Bạn code kiểu gì mà liên quan đến góc phần tư đấy :))

image.png805x402 5.39 KB

Á đù có thánh tự dưng like mới nhận ra hồi ấy mình đưa hình là hình chữ nhật lớn nhất
Hình chữ nhật nhỏ nhất thì hiệu 2 điểm theo trục 0y nhỏ nhất và hiệu 2 điểm theo trục 0x nhỏ nhất

Không hiểu ý bạn lắm, câu trả lời trên hình kia của bạn là đúng rồi mà, chỉ tìm được hình chữ nhật nhỏ nhất thôi chứ sao tìm được hình lớn nhất, hình lớn nhất mà chứa các điểm cho trước chả kéo đến vô tận =))

chuyển hệ trục tọa độ (tịnh tiến Oxy -> OXY) bạn có thể đưa n điểm bất kỳ về góc phần tư I để tính toán cho dễ, nếu quên cách tịnh tiến thì search google toán hình lớp 10.

Cái đó chỉ là để dễ hình dung mà thôi

Hình như 22h tối qua mình buồn ngủ
Bây giờ lại nhận ra là hồi đó mình làm đúng rồi -_-

Đúng vậy, chứ chọn hiệu nhỏ nhất thì không thể nào phủ hết được phải là lớn nhất. Giờ thì nên mở rộng ra hình nghiêng dùng lib thì dễ rồi.