المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۹:عملی:سوال ۹

خطوط متقاطع

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

ورودي

سطر اول فایل ورودی شامل $n$، تعداد پاره‌خط‌ها است، در $n$ سطر بعدی در هر سطر ۴ عدد نوشته شده که نشان‌دهنده‌ی به ترتیب $x_1,y_1,x_2,y_2$ است که $(x_1,y_1)$ مختصات یک سر پاره‌خط و $(x_2,y_2)$ مختصات سر دیگر پاره‌خط است. همه‌ی مختصات‌ها صحیح و هر یک از پاره‌خط‌ها افقی یا عمودی است. بعد از این $n$ سطر در هر سطر دو عدد $a$ و $b$ نوشته شده، شما باید بگویید که پاره‌خط $a$ ام به پاره‌خط $b$ ام متصل است یا نه. انتهای فایل با زوج صفر و صفر مشخص شده است.

خروجي

در فایل خروجی به ازای هر زوج خطی که در فایل ورودی امده Yes در صورت متصل بودن این دو پاره‌خط و No را در غیر این صورت بنویسید.

ورودي و خروجي نمونه

ورودي نمونه خروجي نمونه
6
1 1 7 1
2 0 2 5
3 5 6 5
5 4 5 6
7 4 7 1
4 3 1 3
5 6
1 4
0 0
Yes
No

ابزار صفحه