سلام دوست عزیز😃👋

به دوره‌ی سوم مسابقات ElmoCPC خوش آمدی!

  • ترتیب سختی سوالات تصادفی است پس همه‌ی سوالات را بخوانید.
  • اگر تا الان سوالی در سیستم داوری کوئرا حل نکردید حتماً نحوه‌ی کار با ورودی و خروجی را یاد بگیرید.
  • اگر ابهامی درباره‌ی قوانین شرکت در مسابقات این قسمت را بخوانید تا از شما تقلب گرفته نشود.
  • برای اطلاع بیشتر از خطاهایی که سیستم داوری به شما می‌دهد این لینک را مطالعه کنید.
  • می‌توانید سوال‌ها و مشکلات خود را از بخش سوال بپرسید با ما در میان بگذارید.

موفق باشید و بهتون خوش بگذره 😉✌

I - برش کیک


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

مهدی به مناسبت تولدش یک کیک دریافت کرده است. کیک با دو نوع تزیینات تزئین شده است: گل‌های خامه‌ای و گیلاس‌ها. مهدی می‌خواهد یک تکه از کیک برای خودش ببرد به طوری که حداقل شامل یک گل خامه‌ای باشد اما هیچ گیلاسی در آن نباشد.

اگر از بالا به کیک نگاه کنیم، کیک به صورت یک مربع قابل نمایش است. با معرفی یک سیستم مختصات دکارتی با مبدا در مرکز کیک و محورهایی که موازی با اضلاع کیک هستند، مختصات یک گوشه کیک (106,106)(-10^6, -10^6) و گوشه مخالف آن (106,106)(10^6, 10^6) خواهد بود. تمام گل‌های خامه‌ای و گیلاس‌ها به طور دقیق در داخل این مربع قرار دارند.

توضیح تصویر

برای بریدن یک تکه از کیک، مهدی می‌خواهد یک برش مستقیم انجام دهد. علاوه بر این، برای آسان‌تر کردن برش، او می‌خواهد اندازه زاویه بین خط برش و محور Ox تا حد ممکن کوچک باشد، و اگر یک گیلاس یا گل خانه‌ای دقیقا روی برش بودند، شما بعنوان برش‌دهنده می‌توانید انتخاب کنید که کدام سمت برش بیفتند.

وظیفه شما این است که تعیین کنید آیا مهدی می‌تواند کیک را به شکلی که توضیح داده شده برش دهد و کوچکترین زاویه ممکن بین خط برش و محور Ox را پیدا کند.

ورودی🔗

خط اول شامل یک عدد صحیح nn — تعداد گل‌های خامه‌ای. هر یک از nn خط بعدی شامل دو عدد صحیح — مختصات یک گل خامه‌ای.

1n1000001 \leq n \leq 100\,000

سپس، یک خط شامل یک عدد صحیح mm — تعداد گیلاس‌ها. هر یک از mm خط بعدی شامل دو عدد صحیح — مختصات یک گیلاس.

1m1000001 \leq m \leq 100\,000

هیچ دو نقطه‌ای که گل‌های خامه‌ای و گیلاس‌ها در آن قرار دارند با هم تداخل ندارند. مختصات گل‌های خامه‌ای و گیلاس‌ها اعدادی صحیح و با قدر مطلق کمتر از 10610^6 هستند.

خروجی🔗

اگر برش تکه کیک به روش مشخص شده امکان‌پذیر نباشد، Impossible را در فایل خروجی چاپ کنید.

در غیر این صورت، کوچکترین زاویه بین خط برش و محور Ox را به صورت رادیان با دقتی نه کمتر از 10410^{-4} چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

2
1 2
3 1
4
0 1
2 1
0 3
1 -1
Plain text

خروجی نمونه ۱🔗

0.588002603548
Plain text

ورودی نمونه ۲🔗

1
1 1
2
0 1
2 1
Plain text

خروجی نمونه ۲🔗

0
Plain text

ورودی نمونه ۳🔗

1
10 10
4
10 11
10 9
11 10
9 10
Plain text

خروجی نمونه ۳🔗

Impossible
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.