Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Bình phương khoảng cách hai vệ tinh 3D — tránh sqrt

    Hai vệ tinh có toạ độ trong không gian là (x1,y1,z1)(x_1, y_1, z_1)(x1​,y1​,z1​) và (x2,y2,z2)(x_2, y_2, z_2)(x2​,y2​,z2​). Tính bình phương khoảng cách giữa chúng để so sánh — tránh dùng căn bậc hai (không cần <math.h>).

    Công thức: D2=(x2−x1)2+(y2−y1)2+(z2−z1)2D^2 = (x_2-x_1)^2 + (y_2-y_1)^2 + (z_2-z_1)^2D2=(x2​−x1​)2+(y2​−y1​)2+(z2​−z1​)2.

    Ví dụ: (0,0,0)(0,0,0)(0,0,0) và (3,4,0)(3,4,0)(3,4,0) → D2=9+16+0=25D^2 = 9 + 16 + 0 = 25D2=9+16+0=25.

    • Định dạng đầu vào:

      Sáu số nguyên x1 y1 z1 x2 y2 z2x_1\ y_1\ z_1\ x_2\ y_2\ z_2x1​ y1​ z1​ x2​ y2​ z2​ trên cùng một dòng.

    • Ràng buộc đầu vào:

      ∣xi∣,∣yi∣,∣zi∣≤105|x_i|, |y_i|, |z_i| \le 10^{5}∣xi​∣,∣yi​∣,∣zi​∣≤105. Dùng long long để chứa kết quả.

    • Định dạng đầu ra:

      Một số nguyên — bình phương khoảng cách D2D^2D2.

    Ví dụ:

    Đầu vào:

    0 0 0 3 4 0

    Đầu ra:

    25

    Giải thích:

    (3-0)^2 + (4-0)^2 + (0-0)^2 = 9 + 16 = 25.

    Đang tải editor...