LQDALH - Phản xạ
Giới hạn- Thời gian: 0.147s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Bài toán Alhazen về phản xạ của tia sáng từ mặt cầu là một bài toán kinh điển của quang học.
Bài toán được tóm tắt như sau:
Cho đường tròn bán kính R tâm ở gốc tọa độ .Đường tròn này phản xạ tia sáng có nguồn ở điểm (x1,y1) .Tia phản xạ đi qua điểm có tọa độ (x2,y2).Các điểm này đều nằm ngoài vòng tròn .
Yêu cầu : Hãy xác định điểm tới của tia sáng trên đường tròn với độ chính xác 4 chữ số sau dấu chấm thập phân .
Input
Dòng đầu tiên chứa số nguyên t - số bộ test (1<=t<=300)
Mỗi bộ dữ liệu cho trên 3 dòng :
- Dòng thứ nhất chứa số nguyên R (1<=R<=1000)
- Dòng thứ 2 chứa 2 số nguyên x1,y1
- Dòng thứ 3 chứa 2 số nguyên x2,y2
Tọa độ các điểm có giá trị tuyệt đối không vượt quá 10000
Output
Kết quả mỗi test đưa trên một dòng dưới dạng 2 số thực
Example
Input: 1 2 3 2 0 3 Output: 0.8411 1.8146
- Người up: kauke