또 다른 미로 도전에 대한 시간이지만, 당신이 알고있는 것처럼.
이 도전에 대한 규칙은 대부분의 미로 도전과 약간 다릅니다. 타일 유형은 다음과 같이 정의됩니다.
S: 당신이 시작하는 미로의 위치E: 가려고하는 위치0: 교차 할 수없는 벽+: 교차 할 수있는 바닥
왼쪽, 오른쪽, 왼쪽, 오른쪽, 왼쪽 아래 또는 오른쪽 아래 6 가지 방향으로 이동할 수 있습니다.
\ /
-S-
/ \
미로는 포장되지 않습니다. 목표는에서 얻을 수있는 최단 경로 문자열을 찾을 수 있습니다 S에를 E.
입력:
입력은 표시된 미로와 같이 공백으로 구분 된 선입니다. 후행 공백이 줄을 따라 가지 않습니다.
산출:
문자열의 R, L그리고 F어디에
R60도 오른쪽 (시계 방향)으로 회전L왼쪽으로 (시계 반대 방향) 60도 회전F당신이 가리키는 방향으로 한 공간 이동
당신은 가리키는 시작 left-up
가장 짧은 경로는 방문한 위치 수가 아닌 생성 된 문자열의 길이로 계산됩니다. 프로그램은 솔루션으로 최단 경로를 인쇄해야합니다.
미로를 풀 수 없다면 출력해야합니다 Invalid maze!.
( >>>출력입니다)
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
(일부 미로에는 길이는 같지만 여기에 나열되지 않은 다른 솔루션이 있습니다.)
27
Hexagony 솔루션을 기대하고 있습니다.
—
bkul
Hexagony 솔루션에 500 포인트 현상금을 수여합니다.
—
lirtosiast
@ lirtosiast2 년 후, 육각형은이 문제에 대한 확장이라고 생각합니다.)
—
J Atkin
몇 년 더 기다리 자.
—
user202729
후행 줄 바꿈이있을 수 있습니까?
—
user202729
