RADIAN - Độ đo cô-sin
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho mặt phẳng tọa độ ~Oxy~ và ~n~ điểm ~A_i(x_i; y_i)~ trên mặt phẳng sao cho không điểm nào trong số ~n~điểm này trùng với gốc tọa độ ~(0; 0)~. Hãy viết chương trình tìm hai điểm ~A_i~ và ~A_j (i \neq j)~ sao cho góc ~\angle A_iOA_j~ có số đo nhỏ nhất, và in ra cô-sin của góc đó.
Input
- Dòng đầu tiên gồm một số nguyên dương ~n (2 ≤ n ≤ 10^5)~ là số điểm được cho trên mặt phẳng.
- ~n~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~x_i, y_i~ lần lượt là hoành độ và tung độ của điểm ~A_i~ và ~A_j~. Dữ liệu vào đảm bảo ~−10^9 ≤ x_i, y_i ≤ 10^9~ và ~x^2_i + y^2_i \neq 0~.
Output
- Gồm một dòng duy nhất chứa một số thực làm tròn đến đúng 4 chữ số sau dấu phẩy thập phân là cô-sin của góc ~\angle A_iOA_j~ nhỏ nhất.
Sample
Input #1
4
1 0
-1 0
0 1
0 -1
Output #1
0.0000
Problem source: Kc97ble - Free Contest
Bình luận
hello ae
Mình xin hỏi có cách nào tối ưu để AC bài này không. Mình code trâu bị TLE 2 test cuối. Mong mọi người chỉ thêm ạ.