Điểm Fermat

Submit solution
Points: 3.5
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Điểm Fermat là một điểm thú vị trong hình học phẳng, Toto học thầy Tichpx dạy đến tìm điểm Fermat bằng thuật toán leo đồi (Hill Climbing Search) liền bắt tay làm ngay nhưng chưa biết code như thế nào. Các bạn giúp Toto nhé.

Điểm Fecmat

Bài toán: Nhập vào tọa độ ba điểm trên mặt phẳng, tìm một điểm mà tổng khoảng cách của nó tới ba điểm đã cho là nhỏ nhất.

Input

Ba dòng mỗi dòng chứa hai số thực có giá trị tuyệt đối không quá \(1000\) tương ứng là tọa độ trên mặt phẳng hai chiều Đề-Các (các điểm có thể trùng nhau).

Output

Tọa độ điểm cần tìm có tổng khoảng cách đến ba điểm đã cho là ngắn nhất với sai số ít nhất ba chữ số sau dấu chấm thập phân.

Ví dụ 1

Input

0.0 3.0
0.0 5.0
0.0 9.0

Output

0.000 5.000

Ví dụ 2

Input

-3 0
0 7
3 0

Output

0.000000 1.732051
tichpx

Comments


  • 1
    TICHPX  commented on April 30, 2024, 5:11 a.m.

    Tham khảo video Thuật toán Leo đồi


  • 0
    TICHPX  commented on Aug. 22, 2023, 1:52 p.m.

    Kiểm tra lại bộ test

    0 0
3 7
-6 0

    Kết quả

    -0.255778 0.382008

    So với khả năng đúng hình như là

    0 0

    • 0
      chienIT1K62  commented on Jan. 10, 2024, 6:50 p.m.

      thế test cuối đáp án là bao nhiêu đấy ạ?