Lý lịch
Bạn là người học việc của một phù thủy mạnh mẽ và chủ nhân của bạn hiện đang phát triển một câu thần chú để tạo ra một mê cung giữa các chiều để nhốt kẻ thù của anh ta. Anh ta muốn bạn lập trình máy tính chạy bằng hơi nước của mình để phân tích các bố cục có thể. Lập trình cỗ máy ma quỷ này rất nguy hiểm, vì vậy bạn sẽ muốn giữ mã càng ngắn càng tốt.
Đầu vào
Đầu vào của bạn là một lưới hai chiều gồm các dấu .
chấm và giá trị băm #
, biểu thị không gian trống và các bức tường, được đưa ra dưới dạng một chuỗi phân định dòng mới. Sẽ luôn có ít nhất một .
và một#
, và bạn có thể quyết định xem có một dòng mới hay không.
Lưới này là bản thiết kế của một mê cung vô tận, được tạo ra bằng cách sắp xếp vô hạn nhiều bản sao của lưới cạnh nhau. Mê cung được chia thành các hốc , là các thành phần được kết nối của các không gian trống (các không gian liền kề theo đường chéo không được kết nối). Ví dụ: lưới điện
##.####
...##..
#..#..#
####..#
##...##
kết quả trong mê cung sau (tiếp tục vô tận theo mọi hướng):
##.######.######.####
...##.....##.....##..
#..#..##..#..##..#..#
####..#####..#####..#
##...####...####...##
##.######.######.####
...##.....##.....##..
#..#..##..#..##..#..#
####..#####..#####..#
##...####...####...##
##.######.######.####
...##.....##.....##..
#..#..##..#..##..#..#
####..#####..#####..#
##...####...####...##
Mê cung đặc biệt này chứa một khoang có diện tích vô hạn. Mặt khác, bản thiết kế này dẫn đến một mê cung chỉ có các hốc hữu hạn:
##.####
##..###
####...
..####.
#..####
Đầu ra
Đầu ra của bạn sẽ là một giá trị trung thực nếu mê cung chứa một khoang vô hạn và giá trị giả nếu không. Lưu ý rằng mê cung có thể chứa cả khoang hữu hạn và vô hạn; trong trường hợp đó, đầu ra sẽ là sự thật.
Quy tắc
Bạn có thể viết một chương trình đầy đủ hoặc một chức năng. Số byte thấp nhất sẽ thắng và các sơ hở tiêu chuẩn không được phép.
Các trường hợp kiểm tra bổ sung
Khoang vô hạn:
.#
#.#
...
#.#
#.###.#.###.#
#.#...#...#.#
#.#.#####.#.#
..#.#...#.#..
###.#.#.#.###
#...#.#.#...#
#.###.#.###.#
##.###
#..###
..##..
###..#
##..##
..#..#..#..#..#..#
.#..#..#..#..#..#.
#..#..#..#..#..#..
#.####.###.###.####
#...#..#...###..###
###.#..#.######..##
....####.#######...
###..###...########
##########.##....##
..###......##.##...
#.........##..#####
###########..###..#
#...........####..#
#.###########.##..#
#.##....##.....####
#.####.###.###.####
Khoang hữu hạn:
###
#.#
###
.#
#.
####
.#..
####
#.#.#
..#..
#####
..#..
#.#.#
#.#.#.#.#.#
..#...#.#..
###.###.###
..#.#......
#.#.#######
#.#.......#
#.#######.#
#.#.....#.#
#.#.#.#.#.#
##....#####
.#..#...##.
.##.#..#...
..###.###..
#..##.#####
#...##....#
#.#.#####.#
###..####.#
....####...
###...#####
###....##.#########
####...##....#...##
..####.#######.###.
....##..........##.
###..#####.#..##...
####..#..#....#..##
..###.####.#.#..##.
..###...#....#.#...
..####..##.###...##
#.####.##..#####.##
####...##.#####..##
###########
........#..
#########.#
..........#
.##########
.#.........
##.########
...#.......
.
và một #
trong đầu vào.