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
Bài liên quan
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ị
cụ thể hơn chút được không ạ!
Thanks anh nhiều
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/
Vâng, cảm ơn anh rất nhiều