سلام دوست عزیز! به آزمون ورودی آزمون ورودی کارآموزی تابستانه کداستار که توسط آکادمی ستاره برگزار میشه خوش اومدی! هدف این آزمون سنجش شیوهی برنامهنویسیات، در موضوعاتی مثل الگوریتم، گراف و شیگرایی هست. ترتیب سوالا هم از آسون به سخت هست. بعد از مسابقه شیوهی برنامهنویسی و امتیازی که توی این مسابقه گرفتی بررسی میشه و امیدواریم به مرحلهی بعدی که مصاحبهی اسکایپی هست، دعوت بشی! ما در تیم آکادمی ستاره برات از صمیم قلب آرزوی موفقیت داریم و امیدواریم بتونیم توی کارآموزی ببینیمت و به زودی همکار بشیم :)
برای شرکت بهتر در مسابقه پیشنهاد میکنیم لینکهای زیر را مطالعه کنی!
میتونی سوالاتت رو هم از قسمت "سوال بپرسید" مطرح کنی. همچنین برای دسترسی به آخرین اخبار و اطلاعیهها (روال مصاحبه و دورههای بعدی) بعد از آزمون کانال رو چک کن:
مسئلهی قبل را در نظر بگیرید. یک زمین بازی را خوب مینامیم که علاوه بر اینکه مستطیل شکل باشد و در آن هیچ موزاییک خرابی وجود نداشته باشد؛ از هیچ یک از اضلاعش قابل گسترش نباشد. این بار از شما میخواهیم تعداد زمینهای خوب را بیابید.
توجه: برخلاف سوال قبل، در ورودی این سوال (تعداد موزاییکهای زمین انتخابی) نداریم.
خروجی تنها شامل یک عدد است که تعداد زمینهای خوب را نمایش میدهد.
با توجه به تصویر و جدول زیر تعداد زمینهای خوب ۳ تاست. بنابراین عدد ۳ در خروجی چاپ میشود.
موزاییکهای تحت پوشش | |
---|---|
زمین خوب ۱ | ۱ ۲ ۸ ۹ |
زمین خوب ۲ | ۳ ۴ ۵ ۶ ۷ ۱۱ ۱۲ ۱۳ ۱۴ ۱۵ |
زمین خوب ۳ | ۸ ۹ ۱۰ ۱۱ ۱۲ ۱۳ ۱۴ ۱۵ |
با توجه به تصویر و جدول زیر تعداد زمینهای خوب ۹ تاست. بنابراین عدد ۹ در خروجی چاپ میشود.
موزاییکهای تحت پوشش | |
---|---|
زمین خوب ۱ | ۱ ۲ ۳ |
زمین خوب ۲ | ۲ ۸ |
زمین خوب ۳ | ۷ ۱۱ |
زمین خوب ۴ | ۱۱ ۱۲ |
زمین خوب ۵ | ۱۳ ۱۴ ۱۵ |
زمین خوب ۶ | ۹ ۱۴ |
زمین خوب ۷ | ۴ ۵ ۶ |
زمین خوب ۸ | ۵ ۱۰ |
زمین خوب ۹ | ۱۶ |