ความท้าทายนี้เกิดขึ้นบนกริด
+----------+
| |
| |
| |
| |
| |
| |
| |
| |
| |
+----------+
อันนี้ 10 x 10 แต่มันอาจเป็นรูปสี่เหลี่ยมผืนผ้าก็ได้
มีสี่ทิศทางในตารางนี้ ขึ้นลงซ้ายและขวา
ภารกิจคือการวาดเส้นทางที่เริ่มต้นด้วยทิศทางตัวพิมพ์ใหญ่เริ่มต้น ในตัวอย่างนี้จะขึ้นตรงจากสหรัฐฯ
+----------+
| |
| |
| |
| |
| |
| |
| |
| |
| U |
+----------+
พา ธ จะขึ้นไปข้างบนและประกอบด้วยตัวอักษรครบวงจร (.) จนกระทั่งมันกระทบกับกำแพงเมื่อมันสิ้นสุดด้วยเครื่องหมายดอกจัน (*)
+----------+
| * |
| . |
| . |
| . |
| . |
| . |
| . |
| . |
| U |
+----------+
นอกเหนือจากการเริ่มต้นเส้นทางแล้วยังมีตัวเปลี่ยนทิศทางแสดงด้วยทิศทางตัวพิมพ์เล็กเริ่มต้น
+----------+
| |
| |
| |
| r.....*|
| . |
| . |
| . |
| . |
| U |
+----------+
นอกจากนี้ตัวพิมพ์ใหญ่ X ยังมีสิ่งกีดขวางซึ่งจะยุติเส้นทาง
+----------+
| |
| |
| |
| |
| r...*X |
| . |
| . |
| . |
| U |
+----------+
กฎระเบียบ
- อินพุตเป็นสตริงที่ประกอบด้วยเฟรม (ประกอบด้วยอักขระ |, - และ +) ที่มีอักขระที่แสดงถึงการเริ่มต้นเส้นทาง, ตัวเปลี่ยนทิศทางและอุปสรรค
- รหัสของคุณควรเพิ่มอักขระหยุดเต็มเพื่อติดตามเส้นทางที่อธิบายโดยเริ่มต้นและตัวเปลี่ยนทิศทางและเครื่องหมายดอกจันเมื่อ / หากเส้นทางตรงกับกำแพงหรือสิ่งกีดขวาง
- อาจมีหลายเส้นทางเริ่ม
- รหัสจะยังคงสิ้นสุดลงโดยไม่มีข้อผิดพลาดหากเส้นทางอธิบายลูป
- หากเส้นทางตรงกับการเริ่มต้นเส้นทางมันจะทำหน้าที่เป็นตัวเปลี่ยนทิศทาง
- มันคือรหัสกอล์ฟรหัสต่ำไบต์และไม่มีช่องว่างมาตรฐาน
- ฉันชอบลิงค์ไปยังล่ามออนไลน์
กรณีทดสอบ
1: เรียบง่าย
+----------+
| |
| |
| |
| |
| |
| |
| |
| |
| U |
+----------+
+----------+
| * |
| . |
| . |
| . |
| . |
| . |
| . |
| . |
| U |
+----------+
2: เลี้ยวขวา
+----------+
| |
| |
| |
| r |
| |
| |
| |
| |
| U |
+----------+
+----------+
| |
| |
| |
| r.....*|
| . |
| . |
| . |
| . |
| U |
+----------+
3: ทางแยก
+----------+
| |
| |
| |
| r d |
| |
| u l |
| |
| |
| U |
+----------+
+----------+
| * |
| . |
| . |
| . r..d |
| . . . |
| u....l |
| . |
| . |
| U |
+----------+
4: 4 เส้นทางที่ข้าม
+----------+
| D |
| |
| |
|R |
| |
| L|
| |
| |
| U |
+----------+
+----------+
| * D |
| . . |
| . . |
|R........*|
| . . |
|*........L|
| . . |
| . . |
| U * |
+----------+
5: วงแรก
+----------+
| |
| |
| |
| r d |
| |
| u l |
| |
| |
| U |
+----------+
+----------+
| |
| |
| |
| r..d |
| . . |
| u..l |
| . |
| . |
| U |
+----------+
6: เริ่มต้นเป็นผู้เปลี่ยน
+----------+
| |
| |
| |
| L |
| |
| |
| |
| |
| U |
+----------+
+----------+
| |
| |
| |
|*..L |
| . |
| . |
| . |
| . |
| U |
+----------+
7: วงตรง
+----------+
| |
| |
| |
| |
| r l |
| |
| |
| |
| U |
+----------+
+----------+
| |
| |
| |
| |
| r..l |
| . |
| . |
| . |
| U |
+----------+
8: ปมแน่น
+----------+
| |
| |
| |
| d l |
| r u |
| r u |
| |
| |
| U |
+----------+
+----------+
| * |
| . |
| . |
| d..l |
| .r.u |
| r.u |
| . |
| . |
| U |
+----------+
9: อุปสรรค
+----------+
| |
| |
| |
| |
| r X |
| |
| |
| |
| U |
+----------+
+----------+
| |
| |
| |
| |
| r...*X |
| . |
| . |
| . |
| U |
+----------+
10: รูปร่าง
+----------+
|r d |
| |
| XXXXXXXX|
| d l |
|ul |
|XXXXXXX |
| |
|R u |
| |
+----------+
+----------+
|r.....d |
|. * |
|. XXXXXXXX|
|.d......l |
|ul . |
|XXXXXXX . |
| . |
|R.......u |
| |
+----------+
11: 4-Knot Way
+----------+
| D |
| |
| r |
|R d |
| |
| u L|
| l |
| |
| U |
+----------+
+----------+
| * D |
| . . |
| r.....*|
|R....d. |
| .... |
| .u....L|
|*.....l |
| . . |
| U * |
+----------+
12: ทางแยกไม่ว่าง
+----------+
|rrrrr rrrd|
| rlrl |
|ul rrd |
|ruX X |
|udl ll |
|ull |
|rlr |
|rdr d |
|Uruull |
+----------+
+----------+
|rrrrr.rrrd|
|.rlrl .|
|ul rrd .|
|ruX.X. .|
|udl.ll .|
|ull. .|
|rlr. .|
|rdr..d .|
|Uruull *|
+----------+
13: เริ่มเข้าสู่ Edge
+----------+
| U |
| |
| |
| |
| |
| |
| |
| |
| |
+----------+
+----------+
| U |
| |
| |
| |
| |
| |
| |
| |
| |
+----------+
14: การข้ามเส้นทางที่ตายแล้ว
+----------+
| |
| |
| |
| R |
| |
| |
| |
| |
| U|
+----------+
+----------+
| *|
| .|
| .|
| R..*|
| .|
| .|
| .|
| .|
| U|
+----------+