المپدیا

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

ابزار کاربر

ابزار سایت


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

شهر عجیب

در شهر عجیب ساختمان‌ها در مختصات‌های صحیح ساخته شده‌اند و ابعاد تمام خانه‌ها $1\times 1$ است! فرض کنید که تمام خانه‌ها در ربع اول صفحه قرار دارند و شما در مبدا مختصات ایستاده‌اید. برنامه‌ی شما باید بگوید آیا شما می‌توانید نقطه‌ای از خارج شهر را در ربع اول صفحه ببینید یا نه. وقتی یک مختصات برای یک خانه داده می‌شود به این معنی است که این خانه در مربعی بنا شده که مختصات گوشه‌ی بالا و راست آن مربع همان مختصات داده شده است. مبدا مختصات نقطه‌ی $(0,0)$ است.

ورودی

در هر فایل ورودی چند تست (حداکثر ۷تا) وجود دارد. در سطر اول فایل تعداد تست‌های موجود در آن فایل داده شده است. سپس به ازای هر تست، در یک سطر عدد $n$ (تعداد خانه‌های شهر) و در $n$ سطر بعد در هر سطر مختصات یک خانه آمده است. ($1\leq n \leq 5 \times 10^5$)

خروجی

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

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

ورودي نمونه خروجي نمونه
3
3
2 1
1 2
2 2
2
2 2
2 1
1
1 1
No
Yes
No

ابزار صفحه