Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Road Accident
Description Two cars crashed on the road, receiving some damage each, and raising the usual question: "Who to blame?". To answer this, it is essential to thoroughly reconstruct the sequence of events. By gathering witness testimonies and analyzing tire tracks, positions and speeds of cars just before the impact were determined. From these positions until the crash the cars moved straight forward. Your program must, given the available data, calculate for each car what part of it first came into contact with the other car. Parts are numbered as shown on the picture. Input Input file contains twelve floating point numbers:
1 ≤ y, _{i}u, _{i}v, _{i}w ≤ 10_{i}^{6}, 0 ≤ s ≤ 10_{i}^{6}. Input data is such that a crash certainly happens. Initially cars don't have common points. Output Output file must contain two integers: Sample Input
Sample Output
Hint Bold texts appearing in the sample sections are informative and do not form part of the actual data. Source Northeastern Europe 2005, Far-Eastern Subregion |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator