Kiểm tra điểm và đường tròn
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Hùng đang lập trình một hệ thống radar phát hiện máy bay. Mỗi radar có tầm phát hiện hình tròn với tâm và bán kính xác định. Khi một máy bay xuất hiện tại một điểm trên mặt phẳng toạ độ, hệ thống cần xác định máy bay đó đang ở trong vùng phát hiện, nằm trên biên hay ở ngoài vùng phát hiện.
Hãy giúp Hùng viết chương trình xác định vị trí của điểm so với đường tròn.
Định dạng đầu vào
- Dòng đầu chứa ba số nguyên \(x_c, y_c, r\) (\(-10^4 \le x_c, y_c \le 10^4\), \(1 \le r \le 10^4\)) là tâm và bán kính đường tròn.
- Dòng thứ hai chứa hai số nguyên \(x_p, y_p\) (\(-10^4 \le x_p, y_p \le 10^4\)) là toạ độ điểm cần kiểm tra.
Định dạng đầu ra
- In ra \(IN\) nếu điểm nằm trong đường tròn.
- In ra \(ON\) nếu điểm nằm trên đường tròn.
- In ra \(OUT\) nếu điểm nằm ngoài đường tròn.
Ví dụ
Input:
0 0 5
3 4
Output:
ON
Giải thích: Khoảng cách từ \((3,4)\) đến tâm \((0,0)\) bằng \(5\), đúng bằng bán kính.
Ràng buộc
- 30% số điểm: \(|x_c|,|y_c|,|x_p|,|y_p|, r \le 10\).
- 30% số điểm tiếp theo: \(|x_c|,|y_c|,|x_p|,|y_p|, r \le 1000\).
- 40% số điểm còn lại: không có ràng buộc gì thêm.
Nhận xét