पृष्ठभूमि
आप एक शक्तिशाली जादूगर के प्रशिक्षु हैं, और आपका स्वामी वर्तमान में अपने दुश्मनों को फंसाने के लिए एक अंतर-आयामी भूलभुलैया बनाने के लिए एक मंत्र विकसित कर रहा है। वह चाहता है कि आप संभावित लेआउट का विश्लेषण करने के लिए अपने स्टीम-संचालित कंप्यूटर को प्रोग्राम करें। इस शैतानी मशीन की प्रोग्रामिंग अत्यधिक खतरनाक है, इसलिए आप कोड को यथासंभव छोटा रखना चाहेंगे।
इनपुट
आपका इनपुट पीरियड्स .
और हैश का एक दो आयामी ग्रिड है #
, जो खाली जगह और दीवारों को दर्शाता है, जिसे एक नईलाइन-सीमांकित स्ट्रिंग के रूप में दिया गया है। हमेशा कम से कम एक .
और एक होगा #
, और आप तय कर सकते हैं कि एक अनुगामी न्यूलाइन है या नहीं।
यह ग्रिड एक अनंत भूलभुलैया का खाका है, जो एक-दूसरे के बगल में ग्रिड की अनंत रूप से कई प्रतियों को संरेखित करके बनाया गया है। भूलभुलैया को गुहाओं में विभाजित किया गया है , जो खाली स्थानों के जुड़े घटक हैं (तिरछे आसन्न स्थान जुड़े नहीं हैं)। उदाहरण के लिए, ग्रिड
##.####
...##..
#..#..#
####..#
##...##
निम्नलिखित भूलभुलैया में परिणाम (सभी दिशाओं में असीम रूप से जारी):
##.######.######.####
...##.....##.....##..
#..#..##..#..##..#..#
####..#####..#####..#
##...####...####...##
##.######.######.####
...##.....##.....##..
#..#..##..#..##..#..#
####..#####..#####..#
##...####...####...##
##.######.######.####
...##.....##.....##..
#..#..##..#..##..#..#
####..#####..#####..#
##...####...####...##
इस विशेष भूलभुलैया में अनंत क्षेत्र की एक गुहा होती है। दूसरी ओर, यह ब्लूप्रिंट केवल परिमित गुहाओं के साथ एक भूलभुलैया में परिणत होता है:
##.####
##..###
####...
..####.
#..####
उत्पादन
यदि लैब्रिंथ में अनंत गुहा और यदि नहीं, तो एक मिथ्या मूल्य होने पर आपका आउटपुट एक सत्य मूल्य होगा। ध्यान दें कि भूलभुलैया में परिमित और अनंत दोनों गुहाएं हो सकती हैं; उस स्थिति में, आउटपुट सत्य होगा।
नियम
आप एक पूर्ण कार्यक्रम या एक फ़ंक्शन लिख सकते हैं। सबसे कम बाइट गिनती जीतता है, और मानक खामियों को रोक दिया जाता है।
अतिरिक्त परीक्षण मामले
अनंत गुहाएँ:
.#
#.#
...
#.#
#.###.#.###.#
#.#...#...#.#
#.#.#####.#.#
..#.#...#.#..
###.#.#.#.###
#...#.#.#...#
#.###.#.###.#
##.###
#..###
..##..
###..#
##..##
..#..#..#..#..#..#
.#..#..#..#..#..#.
#..#..#..#..#..#..
#.####.###.###.####
#...#..#...###..###
###.#..#.######..##
....####.#######...
###..###...########
##########.##....##
..###......##.##...
#.........##..#####
###########..###..#
#...........####..#
#.###########.##..#
#.##....##.....####
#.####.###.###.####
परिमित गुहाएँ:
###
#.#
###
.#
#.
####
.#..
####
#.#.#
..#..
#####
..#..
#.#.#
#.#.#.#.#.#
..#...#.#..
###.###.###
..#.#......
#.#.#######
#.#.......#
#.#######.#
#.#.....#.#
#.#.#.#.#.#
##....#####
.#..#...##.
.##.#..#...
..###.###..
#..##.#####
#...##....#
#.#.#####.#
###..####.#
....####...
###...#####
###....##.#########
####...##....#...##
..####.#######.###.
....##..........##.
###..#####.#..##...
####..#..#....#..##
..###.####.#.#..##.
..###...#....#.#...
..####..##.###...##
#.####.##..#####.##
####...##.#####..##
###########
........#..
#########.#
..........#
.##########
.#.........
##.########
...#.......
.
और एक #
है।