Пісочниця

Враховуючи набір закритих неперекриваються 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>

К (нг / к) , 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 разів до правої arg

A:"^>v<" стрілки

D,:-D:(-1 0;!2) ∆y, ∆x для 4-х кардинальних напрямків

s:(#x;#*x) форма вводу: висота, ширина

c:~^x countours - булева матриця, що показує, де знаходяться непробіли

r:" -+|"c*+/'3'0,c,0відтворити матрицю символів за допомогою лічильника, але без стрілок, шляхом підрахунку self + верхній та нижній для кожної комірки 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