* لابتا
Problem
عند لعب أحذية البست ، يمسك أحد الفريقين بالكرة ويحاول ضرب العداء بها. يجب على لاعب الفريق الآخر ، قبل الجري ، ضرب الكرة في الملعب. من المعروف الحد الأقصى للمسافة التي يمكن أن يصل إليها ، وكذلك سرعات وإحداثيات البداية للاعبي الفريق الآخر. مطلوب اختيار اتجاه الضربة وقوتها بحيث يكون الحد الأدنى من الوقت الذي يستغرقه الفريق الآخر لرفع الكرة من الأرض هو الأكبر. (أثناء تحليق الكرة ، يقف اللاعبون ساكنين.)
الإدخال: & nbsp؛
- يحتوي السطر الأول & nbsp؛ input & nbsp؛ على رقمين: & nbsp؛ D & nbsp؛ & mdash؛ أقصى مسافة تأثير && nbsp؛ N & nbsp؛ & mdash؛ عدد المعارضين في الحقل ( D & nbsp؛ and & nbsp؛ N & nbsp؛ الأرقام الطبيعية ، & nbsp؛ \ (D & lt؛ = 1000 \) ، & nbsp؛ \ (N & lt؛ = 200 \) )؛ & nbsp؛
- in & nbsp؛ the & nbsp؛ next & nbsp؛ N & nbsp؛ lines & nbsp؛ set three & ndash؛ بدء الإحداثيات sub> i & nbsp؛ المشغل المقابل (السرعات والإحداثيات & mdash؛ الأعداد الصحيحة ، \ (- 1000 & lt؛ = x_i & lt؛ = 1000 \) ، \ (0 & lt؛ = y_i & lt؛ = 1000 \) ، \ (0 & lt؛ v_i & lt؛ = 1000 \) ).
لا يوجد لاعبان في البداية في نفس النقطة. ضربت الكرة إلى نقطة بإحداثيات غير سالبة ( \ (y & gt؛ = 0 \) ).
الإخراج: & nbsp؛ اطبع أولاً الوقت الذي يستغرقه اللاعبون للوصول إلى الكرة ، ثم اطبع إحداثيات النقطة التي يجب ركل الكرة فيها. إذا كان هناك العديد من هذه النقاط ، فقم بطباعة إحداثيات أي منها. يجب عرض الوقت والإحداثيات بدقة \ (10 ^ {- 3} \) .
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
10 2
1 1 1
-1 1 1
|
9.05539
0.00000 10.00000
|