Hướng dẫn giải

Bình phương khoảng cách: \(d^2 = (x_1 - x_2)^2 + (y_1 - y_2)^2\).

Dùng kiểu \(long long\) 64-bit vì giá trị có thể lên đến \((2 \times 10^9)^2 + (2 \times 10^9)^2 = 8 \times 10^{18}\), vượt quá giới hạn \(int\).

Độ phức tạp: \(O(1)\).

Mã nguồn C++

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long x1, y1, x2, y2;
    cin >> x1 >> y1 >> x2 >> y2;
    long long dx = x1 - x2;
    long long dy = y1 - y2;
    cout << dx * dx + dy * dy << "\n";
    return 0;
}