Hướng dẫn tìm 2 điểm trong tập điểm sao cho không trùng nhau và gần nhau nhất

#1

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 :frowning:

#2

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ị

1 Like
#3

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

#4

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/

1 Like
#5

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

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?