• متقاضیان شرکت در دوره کارآموزی فرانت‌اند باید سوال‌های فرانت‌اند و سوال‌های پیاده‌سازی را با Javascript پاسخ دهند. (نیازی نیست سوال‌های جاوا را پاسخ دهند.)
  • متقاضیان شرکت در دوره کارآموزی بک‌اند باید سوال‌های جاوا و سوال‌های پیاده‌سازی را با هر زبانی که مایلند پاسخ دهند. (نیازی نیست سوال‌های فرانت‌اند را پاسخ دهند.)

لینک‌های مفید برای شرکت در مسابقه:

پیشنهاد می‌کنیم حتما بخش نحوه کار با ورودی و خروجی مخصوصا برای زبان JavaScript را مطالعه کنید.

در زمان مسابقه می‌توانید سوال‌های خود را از قسمت "سوال بپرسید" مطرح کنید. در ساعات ۱۰ الی ۱۳ و ۱۵ الی ۱۸ به سوال‌های شما پاسخ داده می‌شود.

به منظور کم‌شدن رقابت و کدنویسی سریع هنگام مسابقه، جدول امتیازات بسته شده است.

پیاده‌سازی - کتیبه تاریخی


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

احمد به دلیل خستگی زیاد، با دوستان خود به کوه‌های دور دست رفته است. وی که به گشت‌و‌گذار علاقه‌مند است، شروع به گردش در آن مکان می‌کند.

احمد ناگهان یک کتیبه سنگی را می‌بیند و به سمت آن می‌رود. در کنار آن کتیبه یک قفل تاریخی قرار دارد. در بالای کتیبه یک نوشته با این متن وجود دارد: "رمز قفل را حدس بزنید تا جاودانه شوید!" همچنین در کنار آن یک دستورالعمل و یک جدول n×mn \times m وجود دارد که هر خانه آن . و یا * است. همچنین سطرهای این جدول از بالا به پایین به‌ترتیب با اعداد 11 تا nn و ستون‌های آن از چپ به راست به ترتیب با اعداد 11 تا mm شماره‌گذاری شده‌اند و منظور از خانه (i,j)(i, j)، خانه‌ای است که در تقاطع سطر iiام و ستون jjام جدول وجود دارد.

در دستورالعمل گفته شده که شما در جدولی که روی کتیبه‌ است باید تعداد الگوهای LL مانند را بشمارید و رمز قفل برابر با تعداد این الگو‌ها می‌باشد. همچنین فقط یک‌ فرصت برای وارد کردن رمز قفل دارید و در صورت اشتباه بودن رمز، دیگر نمی‌توانید جاودانه شوید.

یک الگوی LL مانند در جدول متشکل از kk (k2)(k \geq 2) خانه افقی متوالی شامل * و 2k2k خانه عمودی متوالی شامل * می‌باشد که پایین‌ترین خانه‌ی تکه عمودی و چپ‌ترین خانه تکه افقی با یکدیگر مشترک می‌باشند و یک شکل شبیه حرف LL انگلیسی تشکیل می‌دهند (یعنی دوران‌های دیگر حرف LL شمرده نمی‌شوند).

همچنین ممکن است چند LL مختلف با یکدیگر دارای اشتراک باشند.

حال احمد به دلیل اینکه هیجان‌زده شده، نمی‌تواند تمرکز کند و برای همین جدول روی کتیبه را به شما می‌دهد تا شما برایش الگوهای LL مانند را بشمارید و به او بگویید.

ورودی🔗

در خط اول ورودی دو عدد nn و mm می‌آیند که به ترتیب بیانگر تعداد سطر و ستون جدول می‌باشند.

در iiامین خط از nn خط بعدی، یک رشته به طول mm متشکل از . و * داده می‌شود که jjامین عنصر آن برابر با مقدار خانه واقع در تقاطع سطر iiام و ستون jjام می‌باشد. 1n,m1001 \le n, m \le 100

خروجی🔗

در تنها خط خروجی، تعداد الگوهای LL مانند را خروجی دهید.

مثال🔗

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

4 4
*...
*...
*...
****
Plain text

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

1
Plain text

تنها یک LL وجود دارد که شامل خانه‌های زیر می‌باشد:

(1,1), (2,1), (3,1), (4,1), (4,2)(1, 1),\ (2, 1),\ (3, 1),\ (4, 1),\ (4, 2)

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

5 3
*..
*..
***
***
***
Plain text

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

2
Plain text

دو LL وجود دارند که شامل خانه‌های زیر می‌باشند:

(1,1), (2,1), (3,1), (4,1), (4,2)(1, 1),\ (2, 1),\ (3, 1),\ (4, 1),\ (4, 2)

(2,1), (3,1), (4,1), (5,1), (5,2)(2, 1),\ (3, 1),\ (4, 1),\ (5, 1),\ (5, 2)

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

4 4
....
.*..
.*..
.**.
Plain text

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

0
Plain text

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

4 3
.*.
.*.
.*.
***
Plain text

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

1
Plain text

یک LL وجود دارد که شامل خانه‌های زیر می‌باشد:

(1,2), (2,2), (3,2), (4,2), (4,3)(1, 2),\ (2, 2),\ (3, 2),\ (4, 2),\ (4, 3)

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.