یک نقشه کف به این صورت چیده شده است:
- چهار اتاق وجود دارد که همگی به راهرو (“H”) راه دارند.
- حرکت بین اتاق‌ها بدون عبور از راهرو غیرممکن است.
در این چالش، باید تابعی بنویسید که بررسی کند آیا مسیر داده‌شده بین اتاق‌ها معتبر است یا خیر. مسیر معتبر باید از راهرو (“H”) برای حرکت بین اتاق‌ها استفاده کند. برای مثال، مسیر [1, "H", 2, "H", 3, "H", 4] معتبر است، زیرا بین هر دو اتاق از راهرو عبور شده است. اما مسیر [1, 2, "H", 3] معتبر نیست، زیرا مستقیماً از اتاق ۱ به اتاق ۲ رفته‌است بدون عبور از راهرو.
نمونه ورودی و خروجی
PossiblePath([1, "H", 2, "H", 3, "H", 4]) ➞ True
PossiblePath(["H", 3, "H"]) ➞ True
PossiblePath([1, 2, "H", 3]) ➞ False
نکات
- یک مسیر می‌تواند در راهرو شروع یا پایان یابد.
- تمام ورودی‌ها یا اعداد ۱ تا ۴ هستند یا حرف “H”.
- هیچ اتاقی تکرار نمی‌شود.
PossiblePath([1, "H", 2, "H", 3, "H", 4]) ➞ True
PossiblePath(["H", 3, "H"]) ➞ True
PossiblePath([1, 2, "H", 3]) ➞ False
PossiblePath(['H']) ➞ True
PossiblePath([3]) ➞ True
PossiblePath(['H', 1, 3]) ➞ False
PossiblePath(['H', 2, 'H', 3, 4, 'H', 1, 'H', 2, 'H']) ➞ False
نظرات