در هنگام بازجویی اداره پلیس از یک فرد مظنون ، او ادعا کرده است که در یک روز مشخص ، چهار جاده به طول های 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 برنامه جاده ها با لینک مستقیم
نظرات
لینک دانلود سورس کدو... خراب است. لطفا رسیدگی کنید.
ممنون
ممنون از اطلاع رسانی شما.. لینک ها تصحیح شد.
با تشکر و آرزوی موفقیت