Tìm hai điểm gần nhất hoặc khoảng cách giữa hai điểm yêu cầu

[Elena_Koshka]

Em chào mọi người,

Em có thử làm hai bai toán này.

Dạ đề đây ạ, các số trong ma trận thì em cho ví dụ thôi ạ.
Còn như 4 giá trình sát nhau là em đang làm trong trường hợp array[2][2] để coi nó hoạt động thế nào rồi em mới viết ra khi cho nhiều giá trị.
Em đang nghĩ đến việc cố định điểm i đầu tiên, sau đó dùng vòng for thứ 2 cho I +1, còn giá trị x,y thì cứ ở column index 0 và 1?

Đối với bài toán tính khoảng cách, em giữ nguyên column 1,2 và thay đổi row tùy theo ý người dùng?

Nhưng riêng đối với bài toán tính khoảng cách em vẫn còn bị rối vì làm sao để cố định điểm đầu tiên, sau đó bắt đầu chạy các điểm kia. Và sau đó chuyển đến đến điểm cố định tiếp theo.

Em có code trên máy nhưng hơi bị rối nên em code giấy cho dễ nhìn.

Anh chị nào chỉ hint giúp em để em mò thêm 1 tí được không ạ (đừng show code).

[kisuluoibieng (Tên Gì Cũng Được)]

đề đâu, bài toán chỉ có tiêu đề?

[kisuluoibieng (Tên Gì Cũng Được)]

nếu như bài này bạn chạy 2 vòng for O(n^2) thì có vấn đề gì không?
với mỗi cặp i,j thì tính khoảng cánh từ điểm i tới điểm j, rồi so sánh với min như cách tìm min/max thông thường?

[nguyenhuuca (Nguyen Ca)]

Không muốn O(n^2) thì thử như trong sách chỉ xem?