1. مهمان گرامی، جهت ارسال پست، دانلود و سایر امکانات ویژه کاربران عضو، ثبت نام کنید.
    بستن اطلاعیه

برنامه جاده ها

شروع موضوع توسط minaaa ‏28/1/11 در انجمن C #C++

  1. کاربر پیشرفته

    تاریخ عضویت:
    ‏9/12/10
    ارسال ها:
    19,773
    تشکر شده:
    6,457
    امتیاز دستاورد:
    113
    جاده ها
    [FONT=Tahoma, Arial, Helvetica, sans-serif]در هنگام بازجویی اداره پلیس از یک فرد مظنون ، او ادعا کرده است که در یک روز مشخص ، چهار جاده به طول های a ، b ، c و d را که به ترتیب
    اضلاع یک چهار ضلعی راست را تشکیل می دهند ، پیموده است. در این مسئله به
    یک چهار ضلعی راست گفته می شود اگر دو خاصیت زیر را داشته باشد:[/FONT]

    [FONT=Tahoma, Arial, Helvetica, sans-serif]1- دو ضلع موازی داشته باشد(که به آنها قاعده می گویمم و به دو ضلع دیگر ساق می گوییم)[/FONT]

    [FONT=Tahoma, Arial, Helvetica, sans-serif]2- دو زاویه روبرو نداشته باشد که هر دو حاده (کمت از 90 درجه ) باشند.[/FONT]

    [FONT=Tahoma, Arial, Helvetica, sans-serif]توجه کنید که طبق این تعریف مستطیل ها راست اند اما متوازی الاضلاع هایی که مستطیل نباشند ، راست نیستند.[/FONT]

    [FONT=Tahoma, Arial, Helvetica, sans-serif]اکنون اداره پلیس می خواهد بداند که آیا شکلی با این مشخصات وجود دارد یا نه. مظنون ترتیب پیمایش جاده ها را نیز مشخص کرده است.[/FONT]

    [FONT=Tahoma, Arial, Helvetica, sans-serif]در هر خط ورودی ، به ترتیب چهار عدد طبیعی a ، b ، c و d آمده اند. همه ی اعداد ورودی از 1000 کمترند. به ازای هر خط از ورودی یک خط در خروجی چاپ کنید. اگر چهارضلعی راستی با این مشخصات وجود دارد که d و b قاعده های آن و a و c ساق های آن باشد ، در خروجی عبارت "YES" و در غیر اینصورت "NO" بنویسید.[/FONT]

    [FONT=Tahoma, Arial, Helvetica, sans-serif]آخرین خط ورودی شامل جهار عدد صفر است.تعداد خطوط ورودی از 10000 کمتر است.[/FONT]

    [FONT=Tahoma, Arial, Helvetica, sans-serif]تذکر: لزومی ندارد که d از b کوچکتر باشد.[/FONT]

    [FONT=Tahoma, Arial, Helvetica, sans-serif] [/FONT]

    [FONT=Tahoma, Arial, Helvetica, sans-serif](برای مشاهده خروجی و ورودی نمونه ، فایل PDF مساله را دانلود کنید)[/FONT]

    دانلود برنامه سوال

    دانلود فایل PDF مساله