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