ACM core PNU Mashhad

هسته ACM دانشگاه پیام نور مشهد

هسته ACM دانشگاه پیام نور مشهد

ACM core PNU Mashhad

این وب سایت برای علاقه مندان به برنامه نویسی در دانشگاه پیام نور مشهد درست شده است.

طبقه بندی موضوعی
نویسندگان
پیوندهای روزانه

۳۹ مطلب توسط «مهرداد ملکی» ثبت شده است



۰ نظر موافقین ۰ مخالفین ۰ ۲۶ شهریور ۹۳ ، ۱۱:۵۹
مهرداد ملکی

با سلام و خسته نباشید

لطفا سوالات 1001 و 1022 را حل نمایید

۰ نظر موافقین ۰ مخالفین ۰ ۰۹ شهریور ۹۳ ، ۲۳:۱۱
مهرداد ملکی

در این پست انواع جواب هایی که پس از ارسال سوال از داوران دریافت میکنید را بررسی می کنیم


1. Accepted : این به این معنی است که کد شما به درستی جواب داده و شما این سوال را با موفقیت حل نموده اید .


2.Wrong Answer :  این یعنی جواب هایی که کد شما میدهد اشتباه است و باید دوباره آن را بررسی کنید .


3. Runtime Error : یعنی کد شما دارای خطایی زمانی میباشد و بیش از زمان مورد نظر وقت صرف میکند .


4. Output Limit Exceeded : یعنی تعداد خروجی های شما بیش از حد مجاز می باشد .


5. Presentation Error : این خطا یعنی خروجی شما دارای یک ایراد کوچک مثل چاپ یک فضای اضافه است.


6. Compilation Error : اگر شما به این خطا برخورد کردید نشان از این دارد که شما کد را درون سیستم خود اجرا نکرده اید . چرا که این کد کلا اجرا نمیشود.

۰ نظر موافقین ۰ مخالفین ۰ ۰۶ شهریور ۹۳ ، ۲۲:۱۷
مهرداد ملکی
بعد از حل چندین ، حال نوبت به عضویت در سایت Sharecode و حل آنلاین سوالات رسیده
در ادامه این مطالب نحوه عضویت و به سوالات اولیه شما پاسخ میدهدم


aval


۰ نظر موافقین ۰ مخالفین ۰ ۰۶ شهریور ۹۳ ، ۲۱:۴۱
مهرداد ملکی
۰ نظر موافقین ۰ مخالفین ۰ ۲۱ مرداد ۹۳ ، ۱۵:۴۲
مهرداد ملکی

۰ نظر موافقین ۰ مخالفین ۰ ۱۰ مرداد ۹۳ ، ۰۰:۱۸
مهرداد ملکی

۲ نظر موافقین ۰ مخالفین ۰ ۰۲ مرداد ۹۳ ، ۲۲:۴۳
مهرداد ملکی

۰ نظر موافقین ۰ مخالفین ۰ ۰۲ مرداد ۹۳ ، ۲۲:۳۲
مهرداد ملکی

۰ نظر موافقین ۰ مخالفین ۰ ۰۲ مرداد ۹۳ ، ۲۲:۲۵
مهرداد ملکی

شرح تمرین

در این برنامه میخواهیم موقعیت یک روبات را بعد از انجام چند حرکت در یک دنیای دو بعدی پیدا کنیم.

 

روبات در یک صفحه دو بعدی با ابعاد m سطر و n ستون قرار دارد (مقادیر m و n از ورودی دریافت می شود). مختصات گوشه بالا سمت چپ صفحه، معادل (1,1) در نظر گرفته می شود و در نتیجه مختصات گوشه پایین و سمت راست صفحه معادل (m, n) خواهد بود.
موقعیت روبات در شروع حرکت در سطر a و ستون b است (a, b).
حرکات مجاز روبات، حرکت به بالا(Up)، پایین(Down)، راست(Right) و چپ(Left) است.
 
حرکت به بالا(Up): در این حرکت، روبات به سطر بالایی می رود. به عنوان مثال اگر روبات در موقعیت (u, v) باشد، بعد از این حرکت در موقعیت (u-1, v) قرار خواهد گرفت.
حرکت به پایین(Down): در این حرکت، روبات به سطر پایینی می رود. به عنوان مثال اگر روبات در موقعیت (u, v) باشد، بعد از این حرکت در موقعیت (u+1, v) قرار خواهد گرفت.
حرکت به راست(Right): در این حرکت، روبات به ستون سمت راست می رود. به عنوان مثال اگر روبات در موقعیت (u, v) باشد، بعد از این حرکت در موقعیت (u, v+1) قرار خواهد گرفت.
حرکت به چپ(Left): در این حرکت، روبات به ستون سمت چپ می رود. به عنوان مثال اگر روبات در موقعیت (u, v) باشد، بعد از این حرکت در موقعیت (1-u, v) قرار خواهد گرفت.
 
ضمنا از آنجا که ابعاد صفحه مورد نظر محدود است، در صورتی که روبات از صفحه خارج شود، برای همیشه گم خواهد شد! بدیهی است که بعد از گم شدن روبات، هیچ فرمان دیگری از طرف روبات پذیرفته نخواهد شد.
 

ورودی برنامه

در خط اول ورودی تعداد سطرهای صفحه(m) و در خط دوم تعداد ستونهای صفحه(n) وجود دارد. 
در خط سوم تعداد دفعات شبیه سازی حرکت روبات(t) وجود دارد.
در ادامه به ازای هر دفعه انجام شبیه سازی(t) اطلاعات زیر قرار دارند.
در خط بعدی سطر شروع حرکت روبات (a) و در خط بعد از آن ستون شروع حرکت روبات (b) قرار دارد. در ادامه تعداد دستورات داده شده به روبات در این آزمایش (n) در یک سطر آمده است. در نهایت در n خط، دستورات این آزمایش (شامل Up و Down و Right و Left) آمده است به طوری که در هر خط یک دستور نوشته شده است.
 

خروجی برنامه

به ازای هر دفعه انجام شبیه سازی(t) در خروجی یک خط چاپ می شود که نمایش دهنده موقعیت نهایی روبات است. در این خط به ترتیب سطر و ستون روبات قرار می گیرد. همچنین در صورتی که روبات گم شده باشد، در خروجی به جای مختصات روبات، تنها عبارت LOST چاپ می شود.
 

نمونه ورودی برنامه

4
5
2
3
4
6
Up
Up
Up
Down
Right
Down
1
1
3
Down
Right
Right

نمونه خروجی برنامه

Lost
2 3
 

 

۰ نظر موافقین ۰ مخالفین ۰ ۰۲ مرداد ۹۳ ، ۲۲:۱۷
مهرداد ملکی