ความท้าทาย

รับสตริง (อาจมีการขึ้นบรรทัดใหม่) หรืออาร์เรย์สองมิติและจำนวนเต็มบวกnเอาท์พุทตำแหน่งของแพลตฟอร์มnเปลี่ยนหลังจากตำแหน่งเริ่มต้น

U, D, R, L เป็นแพลตฟอร์ม

^, v, >, < เป็นลูกศรที่เปลี่ยนทิศทางของแพลตฟอร์ม

U, D, R, Lเลื่อนขึ้นลงขวาและซ้ายตามลำดับ เมื่อลูกศรอยู่ด้านหน้าของแพลตฟอร์มมันจะเปลี่ยนทิศทาง

ส่งผลกระทบต่อแพลตฟอร์ม:

R<

D
^

v
U

>L

>L
 <

(ลูกศรด้านบนจะมีผลกับด้านบนLแต่ลูกศรด้านล่างจะไม่ส่งผลกระทบด้านบนL)

จะไม่ส่งผลกระทบ:

 <
R

>
 L

v
 U

D
 ^

<R

( Rกำลังไปทางขวาดังนั้น<จะไม่ส่งผลกระทบต่อR)

ตัวอย่างเช่นถ้านี่คือสตริง:

>R   <

แพลตฟอร์มRจะเลื่อนไปทางขวาจนกว่าจะถึงลูกศร:

>   R<

หลังจากนั้นก็จะเปลี่ยนทิศทางและเริ่มไปทางซ้าย:

>  R <

(แม้ว่าตอนนี้จะเหลือจดหมายจะไม่เปลี่ยนแปลง)

มีบางกรณีที่แพลตฟอร์มจะไม่ย้ายเช่น

>R<

หรือ

v
U
^

ตัวอย่างล่าสุด:

v   >
D    Rv
   ^U
^    <

หลังจากหนึ่งรอบ

v   >
    U v
D  ^ R
^    <

หลังจากหนึ่งรอบ

v   >
D    Uv
   ^R
^    <

และอีกหนึ่งเทิร์น:

v   >
    R v
D  ^ U
^    <

คุณสามารถสันนิษฐานได้ว่าแพลตฟอร์มหลังจากnเลี้ยวจะไม่ทับซ้อนกันว่าแพลตฟอร์มจะไม่เกินขอบเขตและแพลตฟอร์มจะไม่แตะลูกศรที่ชี้ไปในทิศทางเดียวกับแพลตฟอร์ม

กรณีทดสอบ

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

กฎระเบียบ

• นี่คือ รหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ!
• ช่องโหว่มาตรฐานไม่ได้รับอนุญาต

C #, 1245 ไบต์

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

ตอนแรกมันดูเรียบง่ายขึ้น แต่จากนั้นฉันก็แค่เขียนโค้ดเพิ่มเติม : D

LINQ เพื่อแจกแจงและอัพเดทบอร์ดเปลี่ยนอักขระเพื่อระบุทิศทางที่กำลังเคลื่อนที่ ตัวละครจะถูกย้อนกลับก่อนที่จะกลับ และสมมติว่าบอร์ดเป็นสี่เหลี่ยม (ดังนั้นจึงต้องแก้ไขกรณีทดสอบหลายบรรทัดเพื่อให้เหมาะสมกับข้อ จำกัด นี้)

ขยาย:

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