आपकी चुनौती को जेल लेआउट का एक इनपुट दिया गया है ताकि पता चल सके कि कोई भी कैदी बच सकता है या नहीं।
इनपुट
इनपुट किसी भी उचित प्रारूप में हो सकता है जैसे कि एक स्ट्रिंग, सरणी, सारणियों की सारणी आदि। इनपुट में तीन वर्ण शामिल होंगे, इस मामले में #
, P
और स्थान। इनपुट में आवश्यक रूप से सभी तीन वर्ण नहीं होंगे।
#
: एक दीवारP
: एक कैदी- अंतरिक्ष: एक खाली जगह
एक उदाहरण इनपुट जैसा दिखेगा:
#####
# #
# P #
# #
#####
उत्पादन
जेल सुरक्षित है या नहीं, इसका सच / गलत मूल्य। जेल तभी सुरक्षित है जब वह सभी कैदियों को पकड़ सकता है । अगर कोई कैदी बच सकता है तो वह सुरक्षित नहीं है।
एक कैदी बच सकता है अगर वे पूरी तरह से एक दीवार से घिरे नहीं हैं। एक विकर्ण जुड़ाव पूरी तरह से संलग्न है।
परीक्षण के मामलों
############# Truthy
# P # P# #
# # # P #
#############
############# Truthy
# P P #
# # # P #
#############
############# Falsey
# P # P# #
# # # P #
########## ##
#### Truthy
# #
# #
# P ####
####
P Falsey
### Falsey
# #
# #
### P