مانیتور راهرو - بکندباز

برنامه نویس

امتیاز

MrRouhi (عضو ویژه)

448

MarsBoy (عضو ویژه)

245

user-nMwp

208

user-W8YU

user-7kow

یک نقشه کف به این صورت چیده شده است:

چهار اتاق وجود دارد که همگی به راهرو (“H”) راه دارند.
حرکت بین اتاق‌ها بدون عبور از راهرو غیرممکن است.

در این چالش، باید تابعی بنویسید که بررسی کند آیا مسیر داده‌شده بین اتاق‌ها معتبر است یا خیر. مسیر معتبر باید از راهرو (“H”) برای حرکت بین اتاق‌ها استفاده کند. برای مثال، مسیر [1, "H", 2, "H", 3, "H", 4] معتبر است، زیرا بین هر دو اتاق از راهرو عبور شده است. اما مسیر [1, 2, "H", 3] معتبر نیست، زیرا مستقیماً از اتاق ۱ به اتاق ۲ رفته‌است بدون عبور از راهرو.

Room

نمونه ورودی و خروجی

possible_path([1, "H", 2, "H", 3, "H", 4]) ➞ True

possible_path(["H", 3, "H"]) ➞ True

possible_path([1, 2, "H", 3]) ➞ False

نکات

یک مسیر می‌تواند در راهرو شروع یا پایان یابد.
تمام ورودی‌ها یا اعداد ۱ تا ۴ هستند یا حرف “H”.
هیچ اتاقی تکرار نمی‌شود.

self.assertEqual(possible_path([1, "H", 2, "H", 3, "H", 4]), True)
self.assertEqual(possible_path(["H", 3, "H"]), True)
self.assertEqual(possible_path([1, 2, "H", 3]), False)
self.assertEqual(possible_path(['H']), True)
self.assertEqual(possible_path([3]), True)
self.assertEqual(possible_path(['H', 1, 3]), False)
self.assertEqual(possible_path(['H', 2, 'H', 3, 4, 'H', 1, 'H', 2, 'H']), False)