Hướng dẫn giải

Gọi \(\theta_A = \text{atan2}(y_1, x_1)\) và \(\theta_B = \text{atan2}(y_2, x_2)\). Góc nhỏ nhất giữa hai vector là:

\(diff = |\theta_A - \theta_B|\)

Kết quả là \(\text{result} = \min(diff, 2\pi - diff)\).

Chú ý đổi kết quả từ radian sang độ: \(\text{deg} = \text{result} \cdot \frac{180}{\pi}\).

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

Mã nguồn C++

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

int main() {
    double x1, y1, x2, y2;
    cin >> x1 >> y1 >> x2 >> y2;
    double a = atan2(y1, x1);
    double b = atan2(y2, x2);
    double diff = fabs(a - b);
    double ans = min(diff, 2 * M_PI - diff);
    cout << fixed << setprecision(4) << ans * 180.0 / M_PI << "\n";
    return 0;
}