입력:
문자가 포함 된 미로 :
--(가로 벽);|(세로 벽);+(연결);(도보 공간);I(입구);U(출구).
즉, 입력은 다음과 같습니다.
+--+--+--+--+--+--+--+--+--+--+
I | | |
+ +--+--+--+ + + + +--+ +
| | | | | |
+--+--+--+ +--+--+ + + +--+
| | | | |
+ +--+--+ + +--+--+ +--+ +
| | | | | |
+--+ + +--+--+ +--+--+ + +
| | | | | |
+ +--+--+--+ +--+--+ + + +
| | | | | |
+--+ + +--+--+ +--+--+--+--+
| | | | |
+ + +--+--+--+ +--+ + + +
| | | | | | | |
+--+--+ + +--+ + + +--+ +
| | | | | |
+ +--+--+--+ + + + + +--+
| | | | U
+--+--+--+--+--+--+--+--+--+--+
산출:
가장 효율적인 걸을해야 경로는 오른쪽, 위, 아래, 왼쪽 나타내는 문자로 표시 (미로를 통해) 미로의 출구, 입구에서 얻을 수 있습니다 (예 >; <; ^; v).
도전 규칙 :
- 합리적인 형식으로 입력 할 수 있습니다. 문자열 배열, 줄 바꾸기가 포함 된 단일 문자열, 2D 문자 배열 등이 모두 가능한 입력 형식입니다.
- 출력은 4 개의 다른 문자로 구성 될 수 있습니다. 즉
><^v;→←↑↓;⇒⇐⇑⇓;RLUD;0123;ABCD; 기타.). - 원하는 경우 출력에 공백 또는 후행 줄 바꾸기를 추가 할 수 있습니다. 이것은 선택 사항입니다.
- 단계는
+문자 당이 아니라 제곱 당 계산됩니다 (제곱에 대한 네 개의 기호 참조 ). - 미로는 크기가 5x5에서 15x15 사이 일 수 있으며 항상 정사각형입니다 (따라서 5x10 미로에 대한 테스트 사례는 없습니다).
- 모든 미로는 시작부터 끝까지 하나 이상의 유효한 경로를 가지고 있다고 가정 할 수 있으며 항상 가장 짧은 출력을합니다 (테스트 사례 4 및 5 참조).
- 길이가 동일한 경로가 여러 개인 경우 출력 할 경로를 선택할 수 있습니다 (테스트 사례 6 참조).
- 당신은 미로의 경계 밖으로 '걷지'수 없습니다 (테스트 사례 7과 8 참조).
일반적인 규칙:
- 이것은 code-golf 이므로 바이트 단위의 최단 답변이 이깁니다.
코드 골프 언어가 코드 골프 언어 이외의 언어로 답변을 게시하지 못하게하십시오. '모든'프로그래밍 언어에 대한 가능한 한 짧은 대답을 생각해보십시오. - 표준 규칙이 답변에 적용 되므로 STDIN / STDOUT, 적절한 매개 변수가있는 기능 / 방법, 전체 프로그램을 사용할 수 있습니다. 당신의 전화.
- 기본 허점 은 금지되어 있습니다.
- 가능하면 코드 테스트 링크를 추가하십시오.
- 또한 필요한 경우 설명을 추가하십시오.
테스트 사례 :
1. Input:
+--+--+--+--+--+--+--+--+--+--+
I | | |
+ +--+--+--+ + + + +--+ +
| | | | | |
+--+--+--+ +--+--+ + + +--+
| | | | |
+ +--+--+ + +--+--+ +--+ +
| | | | | |
+--+ + +--+--+ +--+--+ + +
| | | | | |
+ +--+--+--+ +--+--+ + + +
| | | | | |
+--+ + +--+--+ +--+--+--+--+
| | | | |
+ + +--+--+--+ +--+ + + +
| | | | | | | |
+--+--+ + +--+ + + +--+ +
| | | | | |
+ +--+--+--+ + + + + +--+
| | | | U
+--+--+--+--+--+--+--+--+--+--+
1. Output:
>v>>>vv<v>>v>v>>vvv>>>
2. Input:
+--+--+--+--+--+
I | | |
+ +--+--+ + +
| | | |
+ +--+ + + +
| | | | |
+ + +--+ + +
| | |
+--+ + +--+--+
| | U
+--+--+--+--+--+
2. Output:
>vvv>>v>>>
3. Input:
+--+--+--+--+--+
U | |
+ + +--+--+ +
| | | |
+--+--+ + +--+
| | |
+ +--+--+--+ +
| | | |
+ + + + +--+
| | I
+--+--+--+--+--+
3. Output:
<<<^<v<^^>>^<^<<
4. Input (test case with two valid paths):
+--+--+--+--+--+
U | |
+ + +--+--+ +
| | |
+--+--+ + +--+
| | |
+ +--+--+--+ +
| | | |
+ + + + +--+
| | I
+--+--+--+--+--+
4. Output:
<<^>^<^<<^<< (<<<^<v<^^>>^<^<< is less efficient, and therefore not a valid output)
5. Input (test case with two valid paths):
I
+--+--+--+--+--+--+--+--+--+--+ +--+--+--+--+
| | | | |
+ + + +--+--+--+ + +--+--+ +--+--+ + +
| | | | | | | |
+--+--+--+ +--+ + +--+--+--+--+ +--+--+--+
| | | | | | | | |
+ + + + + +--+ + + + +--+--+ +--+ +
| | | | | | | |
+ +--+--+--+ +--+--+ + +--+ +--+--+ +--+
| | | | | | | | |
+ +--+ + +--+ +--+--+ +--+--+ + +--+ +
| | | | | | |
+ + +--+--+--+--+ + +--+--+--+ +--+ +--+
| | | | | | | |
+--+--+--+ + +--+--+ +--+ + +--+ +--+ +
| | | | | | | |
+ +--+--+--+--+ + + +--+--+--+ + + + +
| | | | | | | | | |
+--+ + + + + + +--+--+ + + +--+ + +
| | | | | | | | | |
+--+ +--+--+ + + + +--+--+--+ + + + +
| | | | | | | | | |
+ +--+ +--+--+ + +--+--+ + +--+ + + +
| | | | | | | | | |
+--+--+--+ + + +--+ + +--+--+ +--+ + +
| | | | | | | |
+ + +--+--+--+--+ +--+--+ +--+--+ +--+ +
| | | | | |
+ + + +--+--+--+--+--+--+--+--+ +--+ +--+
| | | |
+--+--+--+--+--+--+--+--+--+ +--+--+--+--+--+
U
5. Output:
v<<<v<vv<<v<v>>^>>^^>vvv>>>v>vv<vv<<v<v<^<^^^^<vvvvv<^<v<<v>v>>>>>>>v (v<<<v<vv<<v<v>>^>>^^>vvv>>>v>vv<vv<<v<v<^<^^^^<vvvvv>v>>>^>>^>^^>vvv<v<v<<v is less efficient, and therefore not a valid output)
6. Input:
+--+--+--+--+--+
I |
+ + + + + +
| |
+ + + + + +
| |
+ + + + + +
| |
+ + + + + +
| U
+--+--+--+--+--+
6. Output:
>>v>v>v>v> or >v>v>v>v>> or >>>>>vvvv> or etc. (all are equally efficient, so all 10-length outputs are valid)
7. Input:
I U
+ + +--+--+--+
| | | |
+ +--+--+ + +
| | | |
+--+ + +--+ +
| | | |
+ +--+ + + +
| | |
+--+ +--+--+ +
| | |
+--+--+--+--+--+
7. Output:
vv>v>^>^<<^
8. Input:
+--+--+--+--+--+
| | |
+ +--+ +--+ +
I | | | |
+ + +--+ + +
U | | | |
+--+--+ + + +
| | | |
+ +--+--+--+ +
|
+--+--+--+--+--+
8. Output:
>v<
이 도구를 사용하여 생성 된 미로 (일부 경우 약간 수정 됨).
시간과 메모리가 충분하다면 코드가 가장 짧은 솔루션을 제공한다는 것을 증명할 수 있다면 경쟁이 되나요? 정말 긴 실행 시간 (우주 패션의 끝)의 경우에도?
—
Yytsi
@JackBates 농담입니다. 그는 문자 그대로 박스 주위를 걸어 출구로 나옵니다. :
—
Yytsi
첫 번째 테스트 사례가 잘못되었다고 생각합니다
—
smls
>v>>>vv<v>>v>v>>vvv>>>.
@KevinCruijssen 예를 들어, "v ^ <>"의 각 조합을 미로 내부의 빈 상자 크기까지 테스트하는 솔루션입니다. 올바른 솔루션이 있지만 계산하는 데 천문학적 시간이 걸립니다.
—
Yytsi
v<<<<<<^^^^^(항상 상자 밖에서 생각)