در هنگام بازجویی اداره پلیس از یک فرد مظنون ، او ادعا کرده است که در یک روز مشخص ، چهار جاده به طول های a ، b ، c و d را که به ترتیب اضلاع یک چهار ضلعی راست را تشکیل می دهند ، پیموده است. در این مسئله به یک چهار ضلعی راست گفته می شود اگر دو خاصیت زیر را داشته باشد:
1- دو ضلع موازی داشته باشد(که به آنها قاعده می گویمم و به دو ضلع دیگر ساق می گوییم)
2- دو زاویه روبرو نداشته باشد که هر دو حاده (کمت از 90 درجه ) باشند.
توجه کنید که طبق این تعریف مستطیل ها راست اند اما متوازی الاضلاع هایی که مستطیل نباشند ، راست نیستند.
اکنون اداره پلیس می خواهد بداند که آیا شکلی با این مشخصات وجود دارد یا نه. مظنون ترتیب پیمایش جاده ها را نیز مشخص کرده است.
(سایر توضیحات+دانلود سوال+ دانلود جواب در ادامه مطلب)
در هر خط ورودی ، به ترتیب چهار عدد طبیعی a ، b ، c و d آمده اند. همه ی اعداد ورودی از 1000 کمترند. به ازای هر خط از ورودی یک خط در خروجی چاپ کنید. اگر چهارضلعی راستی با این مشخصات وجود دارد که d و b قاعده های آن و a و c ساق های آن باشد ، در خروجی عبارت "YES" و در غیر اینصورت "NO" بنویسید.
آخرین خط ورودی شامل جهار عدد صفر است.تعداد خطوط ورودی از 10000 کمتر است.
تذکر: لزومی ندارد که d از b کوچکتر باشد.
(برای مشاهده خروجی و ورودی نمونه ، فایل PDF مساله را دانلود کنید)
دانلود فایل PDF سوال مسابقه ACM برنامه جاده ها با لینک مستقیم
دانلود سورس کد و برنامه جواب مسابقه ACM برنامه جاده ها با لینک مستقیم