Pindahkan platform!

9

Tantangan

Diberikan string (mungkin memiliki baris baru), atau array dua dimensi, dan bilangan bulat positif n, menampilkan posisi platform nsetelah posisi awal.


U, D, R, L adalah platform.

^, v, >, < adalah panah yang mengubah arah platform.

U, D, R, Lmasing-masing bergerak ke atas, bawah, kanan dan kiri. Ketika panah di depan platform, itu mengubah arah.

Mempengaruhi platform:

R<

D
^

v
U

>L

>L
 <

(panah atas akan mempengaruhi atas L, tetapi panah bawah tidak akan mempengaruhi atas L)

Tidak akan mempengaruhi:

 <
R

>
 L

v
 U

D
 ^

<R

( Rberjalan dengan benar, jadi <tidak akan memengaruhi R)


Misalnya, jika ini adalah string:

>R   <

Platform Rakan bergerak ke kanan sampai hampir menyentuh panah:

>   R<

Setelah itu, itu akan mengubah arah dan mulai belok kiri:

>  R <

(Meskipun sekarang akan tersisa, surat itu tidak akan berubah.)

Ada beberapa kasus ketika platform tidak mau bergerak, seperti

>R<

atau

v
U
^

Contoh terakhir:

v   >
D    Rv
   ^U
^    <

Setelah satu putaran,

v   >
    U v
D  ^ R
^    <

Setelah satu putaran,

v   >
D    Uv
   ^R
^    <

Dan satu putaran lagi:

v   >
    R v
D  ^ U
^    <

Anda dapat mengasumsikan bahwa platform, setelah nbergantian, tidak akan tumpang tindih, bahwa platform tidak akan keluar batas, dan bahwa platform tidak akan menyentuh panah yang menunjuk ke arah yang sama dengan platform.


Uji Kasus

Input:
">R   <", 4
Output:
">  R <"

Input:
">R   <", 6
Output:
">R   <"

Input:
">R<", 29
Output:
">R<"

Input:
"v
 U
 ^", 5
Output:
"v
 U
 ^"

Input:
"v

 D
 ^", 1
Output:
"v
 D

 ^"

Input:
"v

 D
 ^", 4
Output:
"v

 D
 ^"

Input:
"v   >
 D    Rv
    ^U
 ^    < ", 2
Output:
"v   >
 D    Uv
    ^R
 ^    <

Input:
">RL<", 3
Output:
">LR<"

Input:
">L  R<", 4
Output:
"> RL <"

Input:
"> RR<
 >L  R <", 6
Ouput:
">RR <
 > RL  <"

Input:
"R   <", 4
Output:
"  R <"

Input:
"R   <", 6
Ouput:
"R   <"

Aturan

  • Ini , jadi jawaban tersingkat dalam byte menang!
  • Celah standar tidak diijinkan.
akrolit
sumber
3
@closevoters: apa yang tidak jelas tentang tantangan ini?
Leaky Nun
Saatnya membuat bahasa pemrograman esoterik berdasarkan ini.
DanTheMan
Juga, apa yang terjadi jika platform tidak terhubung?
Quelklef
@Quelklef Anda dapat mengasumsikan bahwa platform tidak akan keluar dari grid setelah nbelokan.
acrolith

Jawaban:

2

C #, 1245 byte

(i,n)=>{string q="RlherLHEfquDFQUd",D="><v^",H="Rlhe",E="LrHE",X="Dufq",Y="UdFQ",S="#v<>";Func<string,char,int>I=(v,L)=>v.IndexOf(L);Func<char,int,char>z=(y,m)=>q[I(q,y)+m*4];Func<string,char,bool>_=(s,F)=>s.Contains(F);var g=((i as char[][])??((string)i).Split('\n').Select(f=>f.ToCharArray())).ToList();int w=g[0].Length,h=g.Count,u;g=g.Select((r,o)=>r.Select((t,p)=>'R'==t&&w>p+1&&0<=(u=I(D,r[p+1]))?z(t,u):'L'==t&&0<=p-1&&0<=(u=I(D,r[p-1]))?z(t,-1+u):'D'==t&&h>o+1&&0<=(u=I(D,g[o+1][p]))?z(t,-2+u):'U'==t&&0<=o-1&&0<=(u=I(S,g[o-1][p]))?z(t,-u):t).ToArray()).ToList();for(var j=0;j<n;j++){bool L,R,T,B;g=g.Select((r,o)=>r.Select((t,p)=>_(D,t)?t:(R=0<=p-1)&&_(H,r[p-1])?w>p+1&&0<=(u=I(D,r[p+1]))?z(r[p-1],u):r[p-1]:(L=w>p+1)&&_(E,r[p+1])?0<=p-1&&0<=(u=I(D,r[p-1]))?z(r[p+1],-1+u):r[p+1]:(B=0<=o-1)&&_(X,g[o-1][p])?h>o+1&&0<=(u=I(D,g[o+1][p]))?z(g[o-1][p],-2+u):g[o-1][p]:(T=h>o+1)&&_(Y,g[o+1][p])?0<=o-1&&0<=(u=I(S,g[o-1][p]))?z(g[o+1][p],-u):g[o+1][p]:(L&&_(H,t)&&!_(D,r[p+1]))||(R&&_(E,t)&&!_(D,r[p-1]))||(B&&_(Y,t)&&!_(D,g[o-1][p]))||(T&&_(X,t)&&!_(D,g[o+1][p]))?' ':t).ToArray()).ToList();}return string.Join("\n",g.Select(s=>new string(s))).ToUpper().Replace("H","U").Replace("E","D").Replace("F","R").Replace("Q","L").Replace("V","v");};

Awalnya terasa lebih sederhana, tetapi kemudian saya terus menulis lebih banyak kode. : D

LINQ untuk menghitung dan memperbarui papan, mengubah karakter untuk menunjukkan arah gerakannya. Karakter dikembalikan kembali sebelum kembali. Juga mengasumsikan bahwa papan adalah persegi (jadi harus memodifikasi beberapa kasus uji multi-line agar sesuai dengan batasan ini).

Diperluas:

// Casts to Func<object, int, string> so as to accept both string and char[][] input
(i, n) =>{
    // Shorten constants/functions
    string q = "RlherLHEfquDFQUd", D = "><v^", H = "Rlhe", E = "LrHE", X = "Dufq", Y = "UdFQ",S="#v<>";
    Func<string, char, int> I = (v, L) => v.IndexOf(L);
    Func<char, int, char> z = (y, m) => q[I(q,y) + m * 4]; // Updates the direction of the platform
    Func<string, char, bool> _ = (s, F) => s.Contains(F);

    // Convert either string or char[][] input into common format
    var g = ((i as char[][]) ?? ((string)i).Split('\n').Select(f => f.ToCharArray())).ToList();

    // Get board dimensions
    int w = g[0].Length,h = g.Count,u;

    // Update platforms to reflect the direction they're initially moving
    g = g.Select((r, o) => r.Select((t, p) =>
        'R' == t &&w>p+1&&0<=(u=I(D,r[p+1]))?z(t,u):
        'L' == t &&0<=p-1&&0<=(u= I(D, r[p-1]))?z(t,-1+u):
        'D' == t &&h>o+1&&0<=(u= I(D, g[o+1][p]))?z(t,-2+u):
        'U' == t &&0<=o-1&&0<=(u= I(S,g[o-1][p]))?z(t,-u):t
    ).ToArray()).ToList();

    // Go through each timestep
    for (var j=0;j<n;j++)
    {
        bool L,R,T,B;
        g = g.Select((r, o) => r.Select((t, p) => 
            // Don't change <>^v characters
            _(D,t) ? t :

            // Move platforms going right
            (R=0 <= p - 1) && _(H,r[p-1]) ? w > p+1 && 0<=(u= I(D, r[p+1])) ? z(r[p-1],u) : r[p - 1] :

            // Move platforms going left
            (L=w > p + 1) && _(E,r[p+1]) ? 0 <= p-1 && 0<=(u= I(D, r[p-1])) ? z(r[p+1],-1+u) : r[p + 1] :

            // Move platforms going down
            (B=0 <= o - 1) && _(X,g[o-1][p]) ? h > o+1 && 0<=(u= I(D, g[o+1][p])) ? z(g[o - 1][p],-2+u) : g[o-1][p] :

            // Move platforms going up
            (T=h > o + 1) && _(Y,g[o+1][p]) ? 0<=o-1&&0<=(u= I(S, g[o-1][p]))?z(g[o + 1][p],-u) :g[o+1][p]:

            // Erase platforms that moved
            (L&&_(H,t)&&!_(D,r[p+1]))||
            (R&&_(E,t)&&!_(D,r[p-1]))||
            (B&&_(Y,t)&&!_(D,g[o-1][p]))||
            (T&&_(X,t)&&!_(D,g[o+1][p]))
            ? ' ':

            // Maintain whatever character this was
            t
            ).ToArray()).ToList();
    }

    // Replace direction characters with platform label and join into string return value.
    return string.Join("\n",g.Select(s=>new string(s))).ToUpper().Replace("H", "U").Replace("E", "D").Replace("F", "R").Replace("Q", "L").Replace("V", "v");
};
susu
sumber