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;
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ụ:
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 ạ,