B1: Tìm bao lồi của n điểm.

B2: Tim khoảng cách xa nhất của 2 điểm trên bao lồi. R=dmax/2;

Cách của bạn có vẻ là dựa trên vẽ vài hình ra rồi mò ra. Mình thấy chả có cơ sở Toán học nào cả.

Phản ví dụ:

  • Vẽ 3 điểm ABC tạo thành tam giác đều.
  • Thuật của bạn tìm ra khoảng cách xa nhất là 1 cạnh tam giác, ví dụ AB. Đường tròn đường kính AB không chứa C
  • Kết quả đúng là đường tròn ngoại tiếp tam giác ABC. 

Em có thể google "smallest circle problem" và  "smallest enclosing circle" rồi chọn thuật toán để code :) 

 

Em cám ơn hai anh ạ,