پروژه پایتون(۲۶۸۶)

---

شرح پروژه

سلام

فردی مشکوک به ابتلا به ویروس کرونا، برای تست کرونا به بیمارستان مراجعه می‌کند. پزشک بیمارستان پس از معاینات اولیه احتمال می‌دهد بیمار مبتلا به ویروس کرونا شده باشد. از این رو، او را به CT-scan ارجاع می‌دهد تا در صورت مبتلا بودن، از میزان عفونت ریوی‌اش آگاه شود. مرکز تصویر برداری برای افزایش دقت فرایند تشخیص، علاوه بر تصویر ریه، نقشه‌ای ارائه می‌دهد که میزان آلودگی ریه‌ی بیمار را برای پزشک مصور می‌کند. نقشه‌ی ریه‌ی بیمار لیستی دو بعدیِ m در n، متشکل از حروف C, O, R, N, A می‌باشد که درباره‌ی آن بیشتر توضیح خواهیم داد.

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

پزشک برای تشخیص میزان پیشروی ویروس کرونا در بدن فرد بیمار، می‌بایست نقشه را به دنبال بیش‌ترین تعداد متوالی کلمه‌ی CORONA، جستجو کند.

این روزها به دلیل فراگیر شدن ویروس کرونا و افزایش تعداد مراجعین بیمارستان، سرِ پزشک بیمارستان شلوغ است و جستجو کردن نقشه نیز کار وقت‌گیری‌ست. پزشک از شما می‌خواهد تا برای او برنامه‌ای بنویسید که او را در جستجو کردن، یاری کند.

روش جستجوی نقشه برای پیدا کردن بیشترین تعداد متوالی کلمه‌‌ی کرونا: (مجاور به معنای چهار خانه‌ی بالا، پایین ، چپ و راستِ هر خانه)

۱. ابتدا پزشک باید خانه‌ای متشکل از حرف C را انتخاب کند. (که پیدا کردن بیش‌ترین تعداد متوالی کلمه‌ی CORONA به این مرحله نیز وابستگی دارد.)

۲. خانه‌ای متشکل از حرف O پیدا می‌کند که مجاور با خانه‌ی قبلی باشد.

۳. خانه‌ای متشکل از حرف R پیدا می‌کند که مجاور با خانه‌ی قبلی باشد.

۴. خانه‌ای متشکل از حرف O پیدا می‌کند که مجاور با خانه‌ی قبلی باشد.

۵. خانه‌ای متشکل از حرف N پیدا می‌کند که مجاور با خانه‌ی قبلی باشد.

۶. خانه‌ای متشکل از حرف A پیدا می‌کند که مجاور با خانه‌ی قبلی باشد. (یک کرونا پیدا می‌کند.)

۷. خانه‌ای متشکل از حرف C پیدا می‌کند که مجاور با خانه‌ی قبلی باشد و به مرحله‌ی ۲ می‌رود.

اگر انجام هر یک از گام‌های بالا صورت پذیر نباشد. جستجو برای Cای که در مرحله‌ی ۱ انتخاب شد خاتمه می‌یابد و پزشک باید دوباره به مرحله ۱ برود اما حال اگر Cی جدیدی وجود نداشته باشد جستجو خاتمه خواهد یافت.

ورودی

ورودی

در خط اول ورودی دو عدد m و n می‌آیند که با یک فاصله از هم جدا شده‌اند و بترتیب m نشان دهنده‌ی تعداد سطرها و n نشان دهنده‌ی تعداد ستون‌های نقشه (لیست) است. m خط بعدی هر کدام شامل n حرف است، به این صورت که حرف jام از iامین خط (1 \leq j \leq n1≤j≤n و 1 \leq i \leq m1≤i≤m) حرفی است که در خانه‌ی (i,j) از جدول قرار دارد.

1 \le n, m \le 1001≤n,m≤100

خروجی

۱. اگر نقشه‌ی ریه‌ی بیمار فاقد CORONA باشد بیمار کاملا سالم است و می‌تواند مرخص شود. در این صورت عبارت:

Patient is healthy and ready to dismiss. را چاپ کنید.

۲. اگر نقشه‌ی ریه‌ی بیمار حاوی حلقه‌ی کرونایی باشد بیمار به پنومونی (Pneumonia) مبتلا بوده و پزشک باید هر چه سریع‌تر جهت جلوگیری از مرگ بیمار، او را به ICU منتقل کند. در این صورت عبارت:

Emergency situation. patient should be transferred to ICU. را چاپ کنید.

۳. اگر هیچ یک از دو حالت بالا رخ ندهد یعنی بیمار تنها به اتاق قرنطینه برده شده تا مراحل درمان و بهبودی را در محیطی ایزوله طی کند. در این صورت طول طولانی ترین مسیر تنفسی را چاپ کنید.

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---