سلام دوست عزیز! به آزمون ورودی آزمون ورودی کارآموزی تابستانه کداستار که توسط آکادمی ستاره برگزار میشه خوش اومدی! هدف این آزمون سنجش شیوه‌ی برنامه‌نویسی‌ات، در موضوعاتی مثل الگوریتم، گراف و شی‌گرایی هست. ترتیب سوالا هم از آسون به سخت هست. بعد از مسابقه شیوه‌ی برنامه‌نویسی و امتیازی که توی این مسابقه گرفتی بررسی میشه و امیدواریم به مرحله‌ی بعدی که مصاحبه‌ی اسکایپی هست، دعوت بشی! ما در تیم آکادمی ستاره برات از صمیم قلب آرزوی موفقیت داریم و امیدواریم بتونیم توی کارآموزی ببینیمت و به زودی همکار بشیم :)

برای شرکت بهتر در مسابقه پیشنهاد می‌کنیم لینک‌های زیر را مطالعه کنی!

می‌تونی سوالاتت رو هم از قسمت "سوال بپرسید" مطرح کنی. همچنین برای دسترسی به آخرین اخبار و اطلاعیه‌ها (روال مصاحبه و دوره‌های بعدی) بعد از آزمون کانال رو چک کن:

زمین بازی ۲


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

مسئله‌ی قبل را در نظر بگیرید. یک زمین بازی را خوب می‌نامیم که علاوه بر اینکه مستطیل شکل باشد و در آن هیچ موزاییک خرابی وجود نداشته باشد؛ از هیچ یک از اضلاعش قابل گسترش نباشد. این بار از شما می‌خواهیم تعداد زمین‌های خوب را بیابید.

ورودی🔗

  1. در خط اول ورودی، به ترتیب XX (اندازه‌ی طول زمین) و YY (اندازه‌ی عرض زمین) با یک فاصله از هم وارد می‌شود.
  2. در خط سوم ورودی، nn (تعداد موزاییک های خراب) وارد می‌شود.
  3. سپس در nn خط بعدی در هر خط دو عدد طول و عرض مختصات موزاییک‌های شکسته شده با یک فاصله از هم وارد می‌شوند.

توجه: برخلاف سوال قبل، در ورودی این سوال SS (تعداد موزاییک‌های زمین انتخابی) نداریم.

1X,Y250 1 \le X, Y \le 250 0nXY 0 \le n \le X * Y 1xiX 1 \le x_i \le X 1yiY 1 \le y_i \le Y

خروجی🔗

خروجی تنها شامل یک عدد است که تعداد زمین‌های خوب را نمایش می‌دهد.

مثال🔗

ورودی نمونه ۱🔗

8 2
1
3 1
Plain text

خروجی نمونه ۱🔗

3
Plain text
توضیحات نمونه‌ی ۱

با توجه به تصویر و جدول زیر تعداد زمین‌های خوب ۳ تاست. بنابراین عدد ۳ در خروجی چاپ می‌شود.

موزاییک‌های تحت پوشش
زمین خوب ۱ ۱ ۲ ۸ ۹
زمین خوب ۲ ۳ ۴ ۵ ۶ ۷ ۱۱ ۱۲ ۱۳ ۱۴ ۱۵
زمین خوب ۳ ۸ ۹ ۱۰ ۱۱ ۱۲ ۱۳ ۱۴ ۱۵

ورودی نمونه ۲🔗

8 3
8
1 1
2 2
3 3
4 2
5 1
6 2
7 3
8 2
Plain text

خروجی نمونه ۲🔗

9
Plain text
توضیحات نمونه‌ی ۲

با توجه به تصویر و جدول زیر تعداد زمین‌های خوب ۹ تاست. بنابراین عدد ۹ در خروجی چاپ می‌شود.

موزاییک‌های تحت پوشش
زمین خوب ۱ ۱ ۲ ۳
زمین خوب ۲ ۲ ۸
زمین خوب ۳ ۷ ۱۱
زمین خوب ۴ ۱۱ ۱۲
زمین خوب ۵ ۱۳ ۱۴ ۱۵
زمین خوب ۶ ۹ ۱۴
زمین خوب ۷ ۴ ۵ ۶
زمین خوب ۸ ۵ ۱۰
زمین خوب ۹ ۱۶
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.