30/09/2018, 18:58

Hướng dẫn giùm em bài tập này với ạ!

CODE C/C++

Cho n điểm p1,p2,…,pn trên mặt phẳng có tọa độ thực. Hãy viết hàm tìm ra hai điểm Pi và Pj không trùng nhau và gần nhau nhất.

pro nào có thể hướng dẫn cho em với ạ. cảm ơn mọi người

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

Cách trâu bò là for 2 vòng để tìm kc gần nhất, tối ưu hơn thì dùng chia để trị

Hồ Sỹ Kiên viết 21:05 ngày 30/09/2018

cụ thể hơn chút được không ạ!
Thanks anh nhiều

Gió viết 21:04 ngày 30/09/2018

Bạn có thể tham khảo ở đây có cả 2 thuật toán trên http://www.geeksforgeeks.org/closest-pair-of-points/

Hồ Sỹ Kiên viết 21:09 ngày 30/09/2018

Vâng, cảm ơn anh rất nhiều

Bài liên quan
0