Dua laser di antara dua cermin


70

Bagaimana jika kita memiliki koridor yang terdiri dari dua cermin paralel?

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

Sekarang, kami menyinari laser ke bawah ...

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

Oh lihat. Itu memantul, menjelang akhir, di sana.

Bagaimana jika kita menggambar dua laser tetapi tidak ke arah yang berlawanan?

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

Hmm, mereka sepertinya tidak bertemu, di sana. Itu nyaman. Apa yang terjadi jika kedua laser menempati ruang yang sama?

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

Saya kira itu cukup jelas, ya?


Menggambar diagram ini dengan tangan cukup melelahkan (percayalah pada ini). Mungkin beberapa kode bisa melakukannya untuk kita?

  • Tulis beberapa kode untuk menampilkan dua cermin paralel, dengan dua laser yang memantul dan berpotongan.
  • Input (semua bilangan bulat):
    • Lebar koridor
    • Panjang koridor
    • Posisi awal laser yang tepat (diindeks nol, harus kurang dari lebar)
    • Posisi awal laser sebelah kiri (diindeks nol, harus kurang dari lebar)
  • Proses
    • Jika laser benar, itu akan ditarik satu ruang ke kanan pada baris berikut.
    • Jika laser dibiarkan menyala, itu akan ditarik satu ruang ke kiri pada baris berikut.
    • Jika laser tidak dapat mengambil langkah ke samping, itu akan mengubah arahnya, tetapi bukan posisinya.
    • Jika kedua laser memiliki indeks yang sama, cetak huruf besar X pada indeks tersebut.
  • Keluaran
    • Sebuah string dengan banyak garis
    • Setiap baris dimulai dan diakhiri dengan karakter pipa (|)
    • Laser yang tepat dilambangkan dengan back slash (\)
    • Laser sisi kiri dilambangkan dengan garis miring ke depan (/)
    • Perpotongan dua laser dilambangkan dengan huruf besar X.
  • Bahasa apapun
  • Saya ingin melihat tautan TIO
  • Mencoba memperbaikinya dalam jumlah byte terkecil

Uji kasus

lebar: 6 panjang: 10 kanan: 1 kiri: 4

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

lebar: 6 panjang: 10 kanan: 0 kiri: 1

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

lebar: 4 panjang: 10 kanan: 2 kiri: 0

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

lebar: 20 panjang: 5 kanan: 5 kiri: 15

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

lebar: 5 panjang: 6 kanan: 2 kiri: 2

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

lebar: 1 panjang: 2 kanan: 0 kiri: 0

|X|
|X|

6
Kasing tepi yang disarankan: lebar: 1, panjang: apa pun, kanan: 0, kiri: 0
Arnauld

2
@Arnauld | X | ;)
AJFaraday

Jawaban:


12

Stax , 40 byte

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

Jalankan dan debug itu

Cobalah online!

Cukup yakin ini bisa golf lebih lanjut.

Masukan diberikan dalam bentuk width [right-going left-going] length(per komentar oleh @EngineerToast).

Setara ASCII:

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

1
Mungkin ingin mencatat format input sebagaiwidth [right-going left-going] length
Engineer Toast

18

JavaScript (ES6), 149 byte

Mengambil input dalam sintaks currying (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):''

Cobalah online!

Berkomentar

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 byte

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

Cobalah online!


Bisa Anda tidak golf \\/ke \/? Meskipun garis miring terbalik ditafsirkan dua kali, garis miring terbalik masih tidak akan lepas.
Jonathan Frech

@ JonathanFrech Anda benar, saya pikir berada di string-in-string akan gagal, tetapi memang tidak luput dari kedua waktu.
xnor

Oh ya ampun, solusi saya mendekati ide ini - bekerja modulo 2w masuk akal dalam retrospeksi. Sangat pintar!
Lynn


9

Python 2 , 187 181 179 177 174 172 171 byte

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]

Cobalah online!


Rekursif:

Python 2 , 172 byte

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)

Cobalah online!


Rekursif, cetak alternatif:

Python 2 , 172 byte

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)

Cobalah online!


Saya sekali lagi kagum dengan kecepatan jawaban pertama pada tantangan kode golf. Yang bagus! :)
AJFaraday

8

C (dentang) , 240 236 208 byte

#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));}

Cobalah online!

f () mengambil parameter sebagai berikut:

x= width,
y= length,
r= Posisi awal garis kanan yang sedang berjalan awal
l= Posisi awal garis yang awalnya akan berjalan

-4 Bytes. kredit Kevin Cruijssen. Terima kasih


1
Anda dapat golf 3 byte dengan mengubah whileke foruntuk menghapus {}dan salah satu dari titik koma. Dan 1 byte lagi dengan mengubah c&&dke c&d. Coba online 236 byte .
Kevin Cruijssen

Sepertinya Anda mengambil dua input tambahan, yang tidak diizinkan afaik.
OOBalance

1
Anda tidak seharusnya menyelesaikan generalisasi tantangan, tetapi tantangan seperti yang ditentukan. Mengenai input tambahan, saya sedikit menggali meta dan menemukan ini: codegolf.meta.stackexchange.com/a/12696/79343 Saya pikir itu harus ditulis di tempat lain juga, tetapi saya tidak dapat menemukannya atm. Namun itu adalah norma.
OOBalance

1
Dalam g makro Anda, Anda dapat membuat golf 2 byte dengan mengubah a == - 1 menjadi <0.
JohnWells

1
Sebenarnya mendapat lebih banyak di makro, a ++, a dan a -, can golf masing-masing 2 byte ke ++ a dan
--a


5

Arang , 56 50 byte

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

Cobalah online! Tautan adalah untuk mengucapkan versi kode. Sunting: Disimpan 6 byte dengan mengurangi ketergantungan pada pivoting. Penjelasan:

↷PIθM⊕η→Iθ

Cetak sisi-sisinya.

F²«

Lingkari kedua laser.

J⊕⎇ιεζ⁰

Pindah ke awal laser.

FIθ«

Lingkarkan di atas ketinggian.

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

Gambarlah \atau /ke arah yang sesuai, kecuali kuadratnya tidak kosong, dalam hal ini gambarlah sebuah X.

¿⁼KK|«

Sudahkah kita mencapai sisi?

¿ι→←≦¬ι

Jika demikian maka ambil satu langkah ke samping dan membalikkan arah perjalanan.


Ini melampaui batas ketika inputnya adalah "10 2 4 2"
Martijn Vissers

1
@ MartijnVissers Ya, jika lebar Anda 2, maka posisi Anda hanya 0 atau 1 ...
Neil


3

PHP, 177 169 166 byte

[,$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
";}

membutuhkan PHP 7.1 untuk indeks string negatif, PHP 5.5 atau lebih baru untuk mengindeks string literal.
untuk PHP <7.1 , hapus ^L, ganti "X\/"dengan "/X\\", :0dengan +1:1, [$e]dengan [$e+1], hapus, ."|"dan masukkan |sebelum baris baru. (+3 byte)
untuk PHP <5.5 , ganti "/X\\"dengan $pdan masukkan $p="/X\\";di awal. (+2 byte)

mengambil input dari argumen baris perintah. Jalankan dengan -nratau coba online .


Sangat disayangkan bahwa onlinephpfunctions.com tidak menyimpan versi PHP yang benar di tautan berbagi ...
Arnauld

3

Python 3 , 162 byte

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))

Cobalah online!


Saya suka format di test suite Anda, andal menunjukkan input terhadap output ... Bagus;)
AJFaraday

3

Ruby , 117 byte

->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+?|}}

Cobalah online!

Lambda anonim mengambil input sebagai lebar w, tinggi hdan berbagai titik awal a.


Anda membuat hari saya dengan menjadikannya array yang dapat diperluas, bukan hanya 2 titik awal.
AJFaraday

2

PowerShell , 243 233 222 205 byte

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)|"}

Cobalah online!

Aduh. blok-blok logika itu besar dan kotor dan sebagian besar digandakan. Langkah selanjutnya adalah menulis ulang mereka sehingga mereka tidak membutuhkan pernyataan lain.


1

Python 2, 165 164 byte

w,h,x,y=input()
a,b,s=1,-1,' \/'
exec"""l=[' ']*w
l[x],l[y]=s[a],s[b]if x-y else'X'
if-1<x+a<w:x+=a
else:a=-a
if-1<y+b<w:y+=b
else:b=-b
print'|%s|'%''.join(l)
"""*h

Menyimpan satu byte berkat Jonathan Frech.
Cobalah online!


1
\\/setara dengan \/.
Jonathan Frech

1

K (ngn / k) , 58 byte

{" \\/X|"4,'(+/3!1 2*(x#'e+2*|e:=2*x)(2*x)!z+(!y;-!y)),'4}

Cobalah online!

fungsi anonim yang menerima tiga argumen: xlebar, ypanjang, zsepasang posisi awal untuk laser



1

Kotlin , 322 311 302 byte

Mengubah cara saya menempatkan arah laser dalam string selama 11 byte. Tugas dipindahkan dari kapan selama 9 byte.

{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}()}

Cobalah online!

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.