Два лазера между двумя зеркалами


70

Что если у нас есть коридор, состоящий из двух параллельных зеркал?

|          |
|          |
|          |
|          |
|          |
|          |
|          |
|          |
|          |
|          |

Теперь мы светим лазером ...

|  \       |
|   \      |
|    \     |
|     \    |
|      \   |
|       \  |
|        \ |
|         \|
|         /|
|        / |

О, посмотри. Это подпрыгнуло, к концу, там.

Что если мы нарисуем два лазера НО, идущих в противоположном направлении?

|  \    /  |
|   \  /   |
|    \/    |
|    /\    |
|   /  \   |
|  /    \  |
| /      \ |
|/        \|
|\        /|
| \      / |

Хм, похоже, они там не встречались. Это удобно Что произойдет, если оба лазера займут одно и то же место?

|  \     / |
|   \   /  |
|    \ /   |
|     X    |
|    / \   |
|   /   \  |
|  /     \ |
| /       \|
|/        /|
|\       / |

Я думаю, это было довольно очевидно, а?


Рисование этих диаграмм вручную довольно трудоемко (поверьте мне). Возможно, какой-то код мог бы сделать это для нас?

  • Напишите некоторый код для вывода двух параллельных зеркал с двумя пересекающимися лазерами.
  • Ввод (все целые числа):
    • Ширина коридора
    • Длина коридора
    • Начальная позиция правого лазера (с нулевым индексом, должна быть меньше ширины)
    • Начальная позиция левого лазера (с нулевым индексом, должна быть меньше ширины)
  • Процесс
    • Если лазер работает правильно, он будет нарисован на одну клетку вправо на следующей линии.
    • Если лазер оставлен включенным, он будет нарисован на одну клетку слева на следующей линии.
    • Если лазер не может сделать свой шаг в сторону, он изменит свое направление, но не его положение.
    • Если оба лазера имеют одинаковый индекс, выведите в верхнем регистре X с этим индексом.
  • Выход
    • Строка с несколькими строками
    • Каждая строка начинается и заканчивается символом канала (|)
    • Правый лазер обозначается обратной косой чертой (\)
    • Левый лазер обозначается косой чертой (/)
    • Пересечение двух лазеров обозначается буквой X в верхнем регистре.
  • Любой язык
  • Я хотел бы видеть ссылки TIO
  • Попытка исправить это в наименьшем количестве байтов

Контрольные примеры

ширина: 6 длина: 10 направо: 1 налево: 4

| \  / |
|  \/  |
|  /\  |
| /  \ |
|/    \|
|\    /|
| \  / |
|  \/  |
|  /\  |
| /  \ |

ширина: 6 длина: 10 направо: 0 налево: 1

|\/    |
|/\    |
|\ \   |
| \ \  |
|  \ \ |
|   \ \|
|    \/|
|    /\|
|   / /|
|  / / |

ширина: 4 длина: 10 направо: 2 направо: 0

|/ \ |
|\  \|
| \ /|
|  X |
| / \|
|/  /|
|\ / |
| X  |
|/ \ |
|\  \|

ширина: 20 длина: 5 направо: 5 налево: 15

|     \         /    |
|      \       /     |
|       \     /      |
|        \   /       |
|         \ /        |

ширина: 5 длина: 6 направо: 2 направо: 2

|  X  |
| / \ |
|/   \|
|\   /|
| \ / |
|  X  |

ширина: 1 длина: 2 направо: 0 направо: 0

|X|
|X|

6
Предложенный случай ребра: ширина: 1, длина: что угодно, справа: 0, слева: 0
Арно

2
@Arnauld | X | ;)
AJFaraday

Ответы:


12

Stax , 40 байт

àù@○⌡┼PY¼îαφu^·A☺°É⌠■╟¡Åt^◘v(µ╩Ñ♣t{╓○xß╦

Запустите и отладьте его

Попробуйте онлайн!

Уверен, что это может быть дальше в гольфе.

Вход дан в виде width [right-going left-going] length(за комментарий @EngineerToast).

ASCII эквивалент:

xHXdmzx);hi+x%Y92&;Hi-x%cy=41*47+&2ME:R\{|+m'||S

1
Возможно, вы захотите отметить формат ввода:width [right-going left-going] length
Engineer Toast

18

JavaScript (ES6), 149 байт

Принимает ввод в синтаксис карри (w)(h)([a,b]).

w=>h=>g=(p,d=[1,-1],s=Array(w).fill` `)=>h--?`|${p=p.map((x,i)=>~(k=d[i],s[x]='/X\\'[x-p[i^1]?k+1:1],x+=k)&&x<w?x:x+(d[i]=-k)),s.join``}|
`+g(p,d):''

Попробуйте онлайн!

комментарии

w => h =>                  // w = width, h = height
  g = (                    // g = recursive function taking:
    p,                     //   p[] = array holding the point coordinates
    d = [1, -1],           //   d[] = directions
    s = Array(w).fill` `   //   s = array of w spaces (we can't use a string because it's
  ) =>                     //       immutable in JS)
    h-- ?                  // if we haven't reached the last row yet:
      `|${                 //   append the left pipe
      p = p.map((x, i) =>  //   for each x at position i in p[]:
        ~(k = d[i],        //     k = direction for this point
          s[x] = '/X\\'[   //     insert either '/', 'X' or '\' at position x in s
            x - p[i ^ 1] ? //     if p[0] != p[1]:
              k + 1        //       use the direction
            :              //     else:
              1            //       force 'X'
          ], x += k        //     add k to x
        ) &&               //     if the result is not equal to -1
        x < w ?            //     and is less than w:
          x                //       use the current value of x
        :                  //     else:
          x + (d[i] = -k)  //       change the direction and restore the initial value of x
      ),                   //   end of map()
      s.join``}|\n` +      //   join and append s; append the right bar and a linefeed
      g(p, d)              //   followed by the result of a recursive call
    :                      // else:
      ''                   //   stop recursion

11

Python 2 , 119 байт

w,l,a,b=input()
exec"print'|%s|'%''.join(' \/X'[sum(i==k%(2*w)for k in[a,~b]+[~a,b]*2)]for i in range(w));a+=1;b-=1;"*l

Попробуйте онлайн!


Вы не можете играть \\/в гольф \/? Даже если обратная косая черта интерпретируется дважды, она все равно не избежит косой черты.
Джонатан Фрех

@JonathanFrech Вы правы, я думал, что оказаться в струнной строке не удастся, но это действительно не ускользнет ни разу.
xnor

О боже, моё решение было очень близко к этой идее - работа по модулю 2w имеет большой смысл в ретроспективе. Очень умно!
Линн


9

Python 2 , 187 181 179 177 174 172 171 байт

def f(w,l,a,b,A=1,B=-1):
 while l:l-=1;print'|%s|'%''.join(' \X/'[[0,A,B,2][(i==a)+2*(i==b)]]for i in range(w));a,A=[a,a+A,-A,A][-1<a+A<w::2];b,B=[b,b+B,-B,B][-1<b+B<w::2]

Попробуйте онлайн!


Рекурсивный:

Python 2 , 172 байта

def f(w,l,a,b,A=1,B=-1):
 if not-1<a<w:A=-A;a+=A
 if not-1<b<w:B=-B;b+=B
 if l:print'|%s|'%''.join(' \X/'[[0,A,B,2][(i==a)+2*(i==b)]]for i in range(w));f(w,l-1,a+A,b+B,A,B)

Попробуйте онлайн!


Рекурсивная альтернативная печать:

Python 2 , 172 байта

def f(w,l,a,b,A=1,B=-1):
 if not-1<a<w:A=-A;a+=A
 if not-1<b<w:B=-B;b+=B
 if l:L=[' ']*w;L[a]=' \/'[A];L[b]=[' \/'[B],'X'][a==b];print'|%s|'%''.join(L);f(w,l-1,a+A,b+B,A,B)

Попробуйте онлайн!


Я снова поражен скоростью первых ответов на вызовы кода гольф. Хороший! :)
AJFaraday

8

C (лязг) , 240 236 208 байт

#define g(a,b) b?a++,a==x&&(a=x-1,b=0):a--,a==-1&&(a=0,b=1)
i,m,n,o,p,t[]={47,92};f(x,y,r,l){for(m=1,n=0;y--;puts("|"),g(r,m),g(l,n))for(printf("|"),i=0;i<x;o=i==r,p=i++==l,putchar(o*p?88:o?t[m]:p?t[n]:32));}

Попробуйте онлайн!

f () принимает параметры следующим образом:

x= ширина,
y= длина,
r= изначально начальная позиция правой линии
l= изначально начальная позиция левой линии

-4 байта. кредиты Кевина Круйссена. Спасибо


1
Вы можете сыграть в гольф 3 байта, изменив на whilea, forчтобы удалить {}точку с запятой. И еще 1 байт, изменив c&&dна c&d. Попробуйте онлайн 236 байт .
Кевин Круйссен

Похоже, вы берете два дополнительных ввода, что недопустимо.
OOBalance

1
Вы не должны решать обобщение задачи, но задача, как указано. Что касается дополнительных входных данных, я немного покопался в мета- версии и обнаружил следующее: codegolf.meta.stackexchange.com/a/12696/79343 Я думаю, что это тоже должно быть написано где-то еще, но я не могу найти его в atm. Это однако норма.
OOBalance

1
В вашем макросе g вы можете сыграть 2 байта, изменив == - 1 на <0.
JohnWells

1
На самом деле получил больше в макросе, a ++, a и a -, может
играть в


5

Древесный уголь , 56 50 байт

↷PIθM⊕η→IθF²«J⊕⎇ιεζ⁰FIθ«✳§⟦↘↙⟧ι∨⁼KKψX¿⁼KK|«¿ι→←≦¬ι

Попробуйте онлайн! Ссылка на подробную версию кода. Изменить: Сохранено 6 байтов за счет уменьшения зависимости от поворота. Объяснение:

↷PIθM⊕η→Iθ

Распечатать стороны.

F²«

Обмотайте два лазера.

J⊕⎇ιεζ⁰

Двигайтесь к началу лазера.

FIθ«

Цикл по высоте.

✳§⟦↘↙⟧ι∨⁼KKψX

Нарисуйте \или /в соответствующем направлении, если квадрат не пустой, в этом случае нарисуйте X.

¿⁼KK|«

Мы ударили в сторону?

¿ι→←≦¬ι

Если это так, то сделайте один шаг в сторону и измените направление движения.


Это выходит за пределы, когда ввод «10 2 4 2»
Martijn Vissers

1
@MartijnVissers Ну да, если ваша ширина равна 2, то ваши позиции могут быть только 0 или 1 ...
Нейл


3

PHP, 177 169 166 байт

[,$w,$h,$a,$b]=$argv;for($e=-$d=1;$h--;$s[$a+=$d]^L?:$a+=$d=-$d,$s[$b+=$e]^L?:$b+=$e=-$e){$s=str_pad("",$w)."|";$s[$b]="X\/"[$e];$s[$a]="X\/"[$a-$b?$d:0];echo"|$s
";}

требует PHP 7.1 для отрицательных строковых индексов, PHP 5.5 или новее для индексации строковых литералов.
для PHP <7.1 , удалить ^L, заменить "X\/"с "/X\\", :0с +1:1, [$e]с [$e+1], удалить ."|"и вставить |до конца строки. (+3 байта)
для PHP <5.5 , заменить "/X\\"на $pи вставить $p="/X\\";в начале. (+2 байта)

принимает входные данные из аргументов командной строки. Запустите -nrили попробуйте их онлайн .


К сожалению, onlinephpfunctions.com не сохраняет правильную версию PHP в ссылке для обмена ...
Арнаулд

3

Python 3 , 162 байта

from numpy import*
def f(w,h,u,v):
 v=w+w-v-1;T=eye(w);M=vstack([T,2*T[::-1]]*2*h)
 for r in M[u:u+h,:]+M[v:v+h,:]:print('|%s|'%''.join(' \/X'[int(i)]for i in r))

Попробуйте онлайн!


Мне нравится форматирование в вашем наборе тестов, надежно показывающее входные данные в сравнении с выходными данными ... Хорошее;)
AJFaraday

3

Рубин , 117 байт

->w,h,a{a[1]-=w;(1..h).map{s=' '*w;a.map!{|x|d=x<0?-1:1;s[x]='X\\/'[s[x][/ /]?d:0];x+=d;x==w ?-1:x<-w ?0:x};?|+s+?|}}

Попробуйте онлайн!

Анонимная лямбда, принимающая входные данные как ширину w, высоту hи массив начальных точек a.


Вы вроде как сделали мой день, сделав его расширяемым массивом, а не просто двумя отправными точками.
AJFaraday

2

PowerShell , 243 233 222 205 байт

param($w,$h,$a,$b)$l,$r,$s=1,-1,' \/'
1..$h|%{$p,$p[$b],$p[$a]=[char[]](' '*$w),$s[$r],($s[$l],"x")[!($a-$b)]
if($a+$l-in($z=0..($w-1))){$a+=$l}else{$l*=-1}if($b+$r-in$z){$b+=$r}else{$r*=-1}"|$(-join$p)|"}

Попробуйте онлайн!

Oooof. эти логические блоки большие и грязные и в основном дублируются. Следующим шагом будет их переписывание, чтобы они не нуждались в выражении else.





1

Котлин , 322 311 302 байта

Изменено, как я поместил лазерное направление в строку для 11 байтов. Перемещено назначение из когда для 9 байтов.

{w:Int,h:Int,r:Int,l:Int->{var a=""
var f=r
var d=1>0
var s=l
var t=!d
for(o in 1..h){a+="|"
for(c in 0..w-1)a+=when{c==f&&c==s->"X"
c==f&&d||c==s&&t->"\\"
c==f||c==s->"/"
else->" "}
a+="|\n"
if(d){if(++f==w){--f
d=!d}}else if(--f<0){f=0
d=!d}
if(t){if(++s==w){--s
t=!t}}else if(--s<0){s=0
t=!t}}
a}()}

Попробуйте онлайн!

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.