Universal Cup Judging System

Universal Cup

Time Limit: 2.0 s Memory Limit: 1024 MB Total points: 100 Hackable ✓
Statistics

Little Ika: Doo Doo Doo $\sim$.

تريد Hyacinthia الذهاب إلى مركز "Cloud End Ruins" Eye of Dawn للبحث عن الغنائم، ولكن هناك $n$ من الجدران تعترض طريقها. الجدار رقم $i$ هو دائرة مركزها نقطة الأصل $(0, 0)$ ونصف قطرها $r_i$. يوجد $k_i$ من الأبواب على الجدار، وتُعطى إحداثيات الباب رقم $j$ بواسطة $\left(r_i \cdot \cos\left(\frac{2\pi}{M} \cdot p_{i,j}\right), r_i \cdot \sin\left(\frac{2\pi}{M} \cdot p_{i,j}\right)\right)$. إن سُمك الجدار وعرض الأبواب مهملان، ولا تستطيع Hyacinthia الطيران فوق الجدران.

تريد Hyacinthia أن تسألك $m$ من المرات. في كل مرة ستخبرك بنقطة انطلاقها، وعليك الإجابة عن أقصر مسافة للوصول إلى المركز. من المضمون أن تكون نقطة الانطلاق على الجانب الداخلي لأحد الجدران وملاصقة تمامًا لسطح الجدار.

الإدخال

يحتوي السطر الأول على عددين صحيحين $n, m$ ($2 \le n \le 2 \cdot 10^5, 1 \le m \le 2 \cdot 10^5$)، يمثلان عدد الجدران وعدد الاستعلامات.

تصف الأسطر الـ $n$ التالية كل جدار. يبدأ كل سطر بعددين صحيحين $r_i, k_i$ ($1 \le r_i \le 10^8, 0 \le k_i \le 2 \cdot 10^5$)، مما يمثل أن الجدار رقم $i$ هو دائرة نصف قطرها $r_i$ وبه $k_i$ من الأبواب. يلي ذلك $k_i$ من الأعداد الصحيحة $p_{i,1}, p_{i,2}, \dots, p_{i,k_i}$، مما يمثل أن إحداثيات الباب رقم $j$ هي $\left(r_i \cdot \cos\left(\frac{2\pi}{M} \cdot p_{i,j}\right), r_i \cdot \sin\left(\frac{2\pi}{M} \cdot p_{i,j}\right)\right)$، حيث $M = 3.6 \cdot 10^8$. من المضمون أن $0 \le p_{i,1} < p_{i,2} < \dots < p_{i,k_i} < M$، و $k_n = 0$، و $\sum_{i=1}^n k_i \le 2 \cdot 10^5$، و $1 \le r_1 < r_2 < \dots < r_n \le 10^8$.

يحتوي كل سطر من الأسطر الـ $m$ التالية على عددين صحيحين $t_i, q_i$، للإشارة إلى أنه إذا بدأت Hyacinthia من داخل الجدار رقم $t_i$ عند النقطة $\left(r_{t_i} \cdot \cos\left(\frac{2\pi}{M} \cdot q_i\right), r_{t_i} \cdot \sin\left(\frac{2\pi}{M} \cdot q_i\right)\right)$، فما هي أقصر مسافة إلى نقطة الأصل (إذا كان الوصول غير ممكن، يرجى طباعة "-1").

الإخراج

لكل استعلام، اطبع سطرًا واحدًا يحتوي على عدد عشري يمثل الإجابة. إذا كان الوصول غير ممكن، اطبع "-1". تُعتبر الإجابة صحيحة إذا لم يتجاوز الخطأ النسبي أو المطلق $10^{-6}$ مقارنةً بالإجابة القياسية.

أمثلة

الإدخال 1

3 4
2 2 0 90000000
5 0
8 0
1 114514
2 0
2 180000000
3 233

الإخراج 1

2.0000000000
5.0000000000
7.4056093871
-1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.