Thời gian cho một thách thức mê cung khác, nhưng không phải như bạn biết.
Các quy tắc cho thử thách này hơi khác so với hầu hết các thử thách mê cung. Các loại gạch được định nghĩa như sau:
S
: Vị trí trên mê cung bạn bắt đầu tạiE
: Vị trí bạn đang cố gắng đến0
: Bức tường mà bạn không thể vượt qua+
: Tầng mà bạn có thể vượt qua
Bạn có thể đi theo một trong sáu hướng: lên trái, lên phải, trái, phải, xuống trái hoặc xuống phải.
\ /
-S-
/ \
Mê cung không bao bọc. Mục tiêu là tìm chuỗi đường dẫn ngắn nhất để đi từ S
đến E
.
Đầu vào:
Đầu vào là các dòng phân cách không gian giống như các mê cung được hiển thị. Không có dấu cách sẽ theo một dòng.
Đầu ra:
Một chuỗi R
, L
và F
nơi
R
xoay bạn phải (theo chiều kim đồng hồ) 60 độL
xoay bạn sang trái (ngược chiều kim đồng hồ) 60 độF
di chuyển bạn một không gian theo hướng bạn đang chỉ
Bạn bắt đầu chỉ left-up
Đường dẫn ngắn nhất được tính bằng độ dài của chuỗi được tạo, không phải số lượng vị trí được truy cập. Chương trình của bạn phải in đường dẫn ngắn nhất làm giải pháp.
Nếu mê cung là không thể giải quyết, bạn nên xuất ra Invalid maze!
.
( >>>
là đầu ra)
0 0 0 0
0 + 0 + 0
0 0 0 + + 0
0 + 0 + 0 + 0
0 0 + + 0 0 + 0
0 0 + 0 + 0 0 + 0
E 0 + 0 0 + + 0
+ + 0 + 0 + 0
0 0 0 0 0 +
+ 0 + + +
0 S 0 0
>>>RFRFFLFLFRFFLFFFLFLFFRFLFLFRFRFRF
+ 0 0 0 0 0 0
0 0 0 0 0 + + 0
0 0 E 0 + 0 0 + 0
0 0 0 0 0 0 0 +
0 + 0 0 + + +
0 0 + + 0 0
S + 0 0 0
>>>Invalid maze!
0 E S
>>>LF
E + 0
0 + + +
0 0 S
+ +
>>>FFLF
E
0 +
0 + +
0 +
S
>>>RFFLFF
0 E + 0 0
0 + 0 0 + +
+ 0 + + + 0
+ 0 + 0 + 0
+ + + 0 S
>>>FFLFLFFRFRFFRFF
E 0 + + 0
0 + 0 + + 0
+ + + 0 + 0
+ 0 0 0 0 0
+ + + + 0
+ 0 S 0
>>>FLFFRFFRFLF
(Lưu ý rằng một số mê cung có các giải pháp khác có cùng độ dài nhưng không được liệt kê ở đây)