sandboxed

รับชุดของปิดไม่ทับซ้อนกันรูปทรง 2d (คั่นด้วยช่องว่างอย่างน้อยหนึ่งแม้กระทั่งบนเส้นทแยงมุม) ที่มีลูกศรที่มุ่งเน้นต่อเนื่องในเดียวกันตามเข็มนาฬิกาหรือทวนเข็มนาฬิกาทิศทาง (แต่ละรูปร่างมีทิศทางของตัวเอง) และจำนวนบวกnย้ายลูกศรnทำตามขั้นตอนตามทิศทางที่กำหนด ลูกศรจะแสดง> v < ^ตามลำดับสำหรับทิศทางขวาลงซ้ายและขึ้น มีตัวละครอื่น ๆ-(แนวนอน), |(แนวตั้ง) และ+(มุม) เมื่อลูกศรอยู่ที่มุมหนึ่งมันจะรักษาทิศทางปัจจุบันและเปลี่ยนเฉพาะหลังจากเลี้ยว

จะมีส่วนที่เป็นเส้นตรง (หรือช่องว่าง) ระหว่างสองมุมใด ๆ (เช่น+-+แนวนอนและแนวตั้งที่คล้ายกัน) - กล่าวอีกนัยหนึ่งUคือห้ามการเลี้ยวที่คมชัด ส่วนระหว่างมุมทั้งแนวตั้งหรือแนวนอนและโค้งที่มุมอยู่เสมอ 90 องศา

การป้อนข้อมูล:

• จำนวนเต็มบวก - n- จำนวนขั้นตอน
• การเป็นตัวแทน ASCII ของรูปทรง - มันอาจเป็นสตริงหลายรายการของสตริงรายการของตัวละครและอื่น ๆ

เอาท์พุท:

รูปทรงเดียวกันกับลูกศรทั้งหมดเปลี่ยนnขั้นตอนในทิศทางโดยรวมของแต่ละเส้น

กรณีทดสอบ:

1

การป้อนข้อมูล:

n = 1

 +----->->            
 |       |            
 |       v---+        
 |           |        
 +---<-------+      

เอาท์พุท:

 +------>+
 |       v
 |       +>--+
 |           |
 +--<--------+

2

การป้อนข้อมูล:

n = 2

 +-----+ +---+        
 |     | |   |        
 +-->--+ |   v  
         |   | 
 +--->---+   |        
 |           |         
 +------<<---+       

เอาท์พุท:

 +-----+ +---+
 |     | |   |
 +---->+ |   |
         |   | 
 +----->-+   v
 |           |     
 +----<<-----+        

3

การป้อนข้อมูล:

n = 3

 +---+   +---+   +-------+      
 |   |   |   v   |       |      
 ^   |   |   |   +-<-+   |      
 |   |   ^   |       |   v      
 |   +---+   +-->----+   |      
 |                       |      
 |   +-------+   +---+   |      
 |   |       |   v   |   |      
 +---+       +---+   +---+      

เอาท์พุท:

 +>--+   ^---+   +-------+
 |   |   |   |   ^       |
 |   |   |   |   +---+   |
 |   |   |   |       |   |
 |   +---+   v----->-+   |
 |                       |
 |   +-------+   +---+   v 
 |   |       |   |   |   |
 +---+       +-<-+   +---+  

4

การป้อนข้อมูล:

n = 1

+--+ 
|  |
|  +---+
|      |     
+----+ |
     | |
     +-+ 

เอาท์พุท:

+--+ 
|  |
|  +---+
|      |     
+----+ |
     | |
     +-+ 

5

อินพุต

n = 4

^>>>>
^   v
^   v>>>>
^       v           
<<<<<<<<v

เอาท์พุท:

^>>>>
^   v
^   v>>>>
^       v           
<<<<<<<<v

6

การป้อนข้อมูล:

n = 1

^->
^ v
<<v

เอาท์พุท:

^>+
^ v
<<v

เขียนฟังก์ชั่นหรือโปรแกรมที่แก้ปัญหางานด้านบน รหัสที่สั้นที่สุดเป็นไบต์ในทุกภาษาชนะ อย่าท้อใจกับภาษากอล์ฟ คำอธิบายของอัลกอริทึมและรหัสเป็นที่นิยมอย่างสูง

JavaScript (ES6),  210 ... 182  180 ไบต์

(m)(n)$m$

m=>g=n=>n?g(n-1,m=m.map((r,y)=>r.map((c,x)=>(i=0,h=$=>~$?(m[Y=y+($-2)%2]||0)[X=x+~-$%2]>h?"-|+"[n+=`;m[${Y}][${X}]=S[${$}]`,i?2:$&1]:h($^++i):c)((S="<^>v").indexOf(c)))),eval(n)):m

ลองออนไลน์!

อย่างไร?

คุณสามารถไปที่ลิงค์นี้เพื่อดูแหล่งที่จัดรูปแบบแล้ว

เสื้อคลุม

$g$$n-1$$n=0$

วิธีการอัพเดต

เราไม่สามารถย้ายลูกศรแต่ละครั้งอย่างปลอดภัยเพราะเราจะเสี่ยงต่อการเขียนทับลูกศรที่ไม่ได้อัปเดตกับลูกศรที่อัปเดต แต่ก่อนอื่นเราจะลบลูกศรทั้งหมดและคำนวณตำแหน่งใหม่ของพวกเขา เราใช้ตำแหน่งใหม่ในครั้งที่สอง

$n$

$n$

"1;m[0][7]=S[2];m[1][8]=S[3];m[2][9]=S[2];m[4][3]=S[0]"

$n$

eval(n)ตำแหน่งใหม่จะถูกนำมาใช้โดยเพียงแค่การทำ

คำสั่ง

$d$$

$dx$$dy$

 d | dx = (d - 1) % 2 | dy = (d - 2) % 2
---+------------------+------------------
 0 |        -1        |         0
 1 |         0        |        -1
 2 |        +1        |         0
 3 |         0        |        +1

ลูกเตะมุม

$h$$d$$d\operatorname{xor}1$$d\operatorname{xor}3$

+-|$d$

$h$$$h$"$""$""$"

เวอร์ชันภาพเคลื่อนไหว

f=
m=>g=n=>n?g(n-1,m=m.map((r,y)=>r.map((c,x)=>(i=0,h=$=>~$?(m[Y=y+($-2)%2]||0)[X=x+~-$%2]>h?"-|+"[n+=`;m[${Y}][${X}]=S[${$}]`,i?2:$&1]:h($^++i):c)((S="<^>v").indexOf(c)))),eval(n)):m

m = [
  [..."+---+   +---+   +-------+"],
  [..."|   |   |   v   |       |"],
  [..."^   |   |   |   +-<-+   |"],
  [..."|   |   ^   |       |   v"],
  [..."|   +---+   +-->----+   |"],
  [..."|                       |"],
  [..."|   +-------+   +---+   |"],
  [..."|   |       |   v   |   |"],
  [..."+---+       +---+   +---+"]
];

(F = _ => (o.innerHTML = m.map(r => r.join('')).join('\n'), m = f(m)(1), window.setTimeout(F, 100)))()

<pre id=o></pre>

K (ngn / k) , 183 161 157 ไบต์

{A:"^>v<";D,:-D:(-1 0;!2);s:(#x;#*x);c:~^x;r:" -+|"c*+/'3'0,c,0;$[#p:+s\&~^t:A?,/x;;:r];q:q@'*'&'~^x ./:/:q:+p+/:D@4!(t^0N)+/:0 1 3;s#@[,/r;s/+q;:;A@D?q-p]}/

ลองออนไลน์!

{ }/เมื่อเรียกด้วย int ซ้ายหาเรื่อง n สิ่งนี้จะใช้ฟังก์ชันใน{ }n ครั้งกับหาเรื่องด้านขวา

A:"^>v<" ลูกศร

D,:-D:(-1 0;!2) ∆y, ∆x สำหรับ 4 ทิศทางสำคัญ

s:(#x;#*x) รูปร่างของอินพุต: ความสูงความกว้าง

c:~^x countours - boolean matrix แสดงตำแหน่งที่ไม่มีช่องว่าง

r:" -+|"c*+/'3'0,c,0สร้างเมทริกซ์ตัวละครใหม่โดยใช้ countour แต่ไม่มีลูกศรโดยนับตัวเอง + บน + ล่างสำหรับแต่ละเซลล์ในcและแทนที่ 1-> -, 2-> +, 3->|

t:A?,/xประเภทของลูกศร: 0 1 2 3 สำหรับ^>v<เซลล์อื่น ๆ ทั้งหมดจะถูกแทนด้วย0N(null)

p:+s\&~^t พิกัดของลูกศร

$[#p ;;:r] หากไม่มีลูกศรให้ส่งคืน r

q:+p+/:D@4!(t^0N)+/:0 1 3 ตำแหน่งใหม่ 3 ตำแหน่งที่เป็นไปได้สำหรับลูกศรแต่ละลูก - ถ้ามันเดินหน้าต่อไปถ้ามันเลี้ยวซ้ายและถ้ามันเลี้ยวขวา

q:q@'*'&'~^x ./:/:q สำหรับลูกศรแต่ละตัวเลือกตัวเลือกแรกที่ตกลงบนเคา

@[,/r;s/+q;:;A@D?q-p]แผ่แบนrและวางลูกศรลงที่ตำแหน่งใหม่ของพวกเขาและทิศทางใหม่ของพวกเขา

s# เปลี่ยนรูปร่างให้เป็นรูปร่างดั้งเดิม

ถ่านขนาด 105 ไบต์

Ｗ¬ΦυΣκ⊞υＳ≔⊟υη≔⪫υ⸿θ≔⟦⟧υ≔>^<vζＰθＦθ¿№ζι«⊞υ⟦⌕ζιⅉⅈ⟧§+|-↨ＥＫＶ›κ ²»ιＦυ«Ｊ⊟ι⊟ι≔⊟ιιＦＩη«≔⊟Φ⁴∧﹪⁻⊖ι⊕λ⁴›§ＫＶ⁻⁵λ ιＭ✳⊗黧ζι

ลองออนไลน์! การเชื่อมโยงคือการใช้รหัสเวอร์ชันอย่างละเอียด รวมถึง 22 ไบต์ที่ใช้เพื่อหลีกเลี่ยงรูปแบบอินพุตที่ยุ่งยาก คำอธิบาย:

Ｗ¬ΦυΣκ⊞υＳ≔⊟υη≔⪫υ⸿θ≔⟦⟧υ

ใส่รูปทรงและจำนวนขั้นตอนที่สะดวก

≔>^<vζ

อักขระทิศทางถูกใช้หลายครั้งดังนั้นสตริงจะถูกแคชที่นี่ ดัชนีของอักขระทิศทางในสายอักขระนี้เรียกว่าทิศทาง

Ｐθ

พิมพ์รูปทรงดั้งเดิมโดยไม่ต้องเลื่อนเคอร์เซอร์

Ｆθ

วนรอบตัวละครในรูปร่าง

¿№ζι«

หากตัวละครปัจจุบันเป็นตัวอักษรทิศทาง ...

⊞υ⟦⌕ζιⅉⅈ⟧

... จากนั้นบันทึกทิศทางและตำแหน่งในรายการ ...

§+|-↨ＥＫＶ›κ ²

... และแทนที่อักขระด้วยอักขระบรรทัดที่เหมาะสม

»ι

มิฉะนั้นจะส่งออกอักขระและย้ายไปยังอักขระถัดไป

Ｆυ«

วนซ้ำตำแหน่งที่บันทึกไว้

Ｊ⊟ι⊟ι

ข้ามไปยังตำแหน่งที่บันทึกไว้

≔⊟ιι

แยกทิศทางที่บันทึกไว้

ＦＩη«

วนซ้ำตามจำนวนขั้นตอนที่เหมาะสม

≔⊟Φ⁴∧﹪⁻⊖ι⊕λ⁴›§ＫＶ⁻⁵λ ι

ค้นหาทิศทางของขั้นตอนต่อไปซึ่งเป็นทิศทางที่ไม่ย้อนกลับหรือว่างเปล่า

Ｍ✳⊗ι

ก้าวไปในทิศทางนั้น (ดัชนีทิศทางถ่านสำหรับMoveคำสั่งนั้นมีมูลค่าสองเท่าของทิศทางของฉัน)

»§ζι

พิมพ์ตัวอักษรทิศทางที่เหมาะสม

APL (Dyalog Unicode) , 111 ไบต์^SBCS

{A[D⍳q-p]@q⊢' |+-'[c×3+/0,c,0]⊣q←⊃¨(⍸c←' '≠⍵)∘∩¨↓⍉D[4|0 1 3∘.+4~⍨,t]+⍤1⊢p←⍸4>t←⍵⍳⍨A←'v>^<'⊣D←9 11∘○¨0j1*⍳4}⍣⎕⊢⎕

ลองออนไลน์!

คล้ายกับคำตอบ k ของฉัน