Ở mùa Robocon 202x, các con rô-bốt cản phá đã được phép quay trở lại cuộc chơi. Đội ngũ trọng tài mùa Robocon 202x sẽ phải vất vả hơn khi phải kịp thời có mặt tại các địa điểm xảy ra va chạm giữa các rô-bốt, ghi nhận các lỗi của rô-bốt hai đội để đảm bảo sự công bằng của cuộc chơi. Các thí sinh Free Contest hãy giúp ban trọng tài Robocon 202x viết chương trình giúp ban trọng tài xác định vị trí va chạm giữa hai rô-bốt.
Ta có thể coi mặt sân thi đấu là một mặt phẳng tọa độ
Dữ liệu
- Dòng đầu tiên gồm 4 số nguyên
mô tả vị trí xuất phát và vận tốc của rô-bốt cản phá của đội Xanh. - Dòng thứ hai gồm 4 số nguyên
mô tả vị trí xuất phát và vận tốc của rô-bốt cản phá của đội Đỏ.
Dữ liệu vào đảm bảo hai rô-bốt sẽ ở hai vị trí xuất phát khác nhau, và các số nguyên trong dữ liệu vào có giá trị tuyệt đối không vượt quá
Kết quả
- Nếu hai rô-bốt không va chạm với nhau, một dòng duy nhất chứa
. Nếu hai rô-bốt va chạm với nhau, in một dòng duy nhất chứa hai số thực làm tròn đến đúng 4 chữ số sau dấu phẩy thập phân lần lượt là hoành độ và tung độ điểm va chạm đầu tiên giữa hai rô-bốt.
Ví dụ
Sample Input 1
0 0 10 10
3 3 -20 -20
Sample Output 1
1.0000 1.0000
Nguồn: Free Contest
Comments