Descrição

A tarefa deste desafio é conceber um programa ou função que controla um determinado objeto em um $n×n$ espaço.

I / O

Seu programa receberá três entradas, que podem ser tomadas de qualquer maneira sensata :

nserá do tamanho do lado do avião. (então, para $n=5$ , seu avião será $5×5$ ). Você pode assumir nque sempre será um número inteiro ímpar.

sserá a posição inicial do objeto, fornecida como um par de coordenadas $(x, y)$ .

Dserá um vetor de pares ordenados. Dseguirá o formato $D = [(d_0,t_0),(d_1,t_1),...,(d_n,t_n)]$ , em que $d_k$ será sempre uma de 'N', 'NE', 'E', 'SE', 'S', 'SW', 'W', 'NW', para o cardinal e instruções intercardeais primárias, e $t_k$ será um número inteiro para o número de 'carrapatos'.

Dadas essas entradas, seu programa deve gerar um rastreamento do objeto no plano.

Regras

A saída deve conter os limites do plano. Por exemplo:

- 21012 +
+ ┌─────┐
2│ │
1│ │
0│ │
1│ │
2│ │
-└─────┘

seria um exemplo de um plano 5 × $5×5$ vazio . Os números acima e ao lado são apenas para referência e não precisam ser impressos.

Você pode usar qualquer caractere para os limites, desde que não seja espaço em branco (ou renderizado como espaço em branco). Os caracteres escolhidos devem delinear o plano completo, o que significa que não pode haver espaços entre eles.

Alguns aviões aceitáveis ​​incluem:

┌──┐ .... ---- + - +
│ │ . | | | |
│ │ . | | | |
└──┘; ....; ----; + - +

Planos inaceitáveis ​​incluem:

      .... .... ++++. .
            . . + +. .
            . + +. .
    ; ....; ....; + +; . .

O objeto a ser rastreado pode ser o caractere escolhido, desde que ocupe apenas 1 espaço no plano e seja diferente dos caracteres de limite.

O rastreamento do objeto rastreado também pode ser qualquer caractere que você escolher, desde que ocupe apenas 1 espaço no plano e seja diferente do objeto.

Para cada elemento $(d_k,t_k)$ em $D$ , o objeto deve mover $t$ espaços em direção a $d$ e deixar um rastro.

Se o objeto atingir um limite, ele será refletido. Se o objeto ainda tiver movimentos, ele continuará se movendo na direção em que foi refletido.

Para referência, essas instruções refletem uma à outra:

$N\rightleftharpoons S$ → quando o limite superior ou inferior for atingido;

$E\rightleftharpoons W$ → quando um limite lateral é atingido;

A saída final conterá os rastreios possíveis mais recentes, ou seja, se o objeto deixar um rastreio em um espaço onde já existe um rastreio, o caractere de rastreio mais recente substituirá o mais antigo.

Como de costume, as brechas padrão são proibidas por padrão .

Pontuação:

Este é um desafio do código-golfe .

Exemplos:

$n=5$$s=(0,0)$$D=[('NW',2),('S',2),('E',1)]$

Trabalhando nisso:

$t=0$

    0 0
 ┌─────┐
 │ │
 │ │
0│ ○ │
 │ │
 │ │
 └─────┘

$t=2$

    0 0
 ┌─────┐
 │ ○ │
 │ \ │
0│ \ │
 │ │
 │ │
 └─────┘

$t=4$

    0 0
 ┌─────┐
 │∧ │
 │ | \ │
0│ ○ \ │
 │ │
 │ │
 └─────┘

$t=5$

    0 0
 ┌─────┐
 │∧ │
 │ | \ │
0│└ ○ \ │
 │ │
 │ │
 └─────┘

(Os 0s são apenas para referência e não precisam estar na saída final.)

$n=9$$s=(3,-1)$$D=[('N',2),('SW',8),('SE',3),('NE',8)]$

$t=10$

      0 0     
 ┌─────────┐
 │ │
 │ │
 │ │
 │ ∧ │
0│ / | │
 / ○ / | │
 │⟨ / │
 │ \ / │
 │ ∨ │
 └─────────┘

$SW$$NW$$NW$$NE$

$t=21$

      0 0     
 ┌─────────┐
 │ ○ │
 │ \ │
 │ \ │
 │ \ │
0│ / | ⟩│
 │ ∧ / / │
 │⟨ \ / / │
 │ \ \ / │
 │ ∨ ∨
 └─────────┘

Casos de teste:

$n=5$$s=(0,0)$$D=[('NW',2),('S',2),('E',1)]$

Resultado:

    0 0
 ┌─────┐
 │∧ │
 │ | \ │
0│└ ○ \ │
 │ │
 │ │
 └─────┘

Resultado:

      0 0     
 ┌─────────┐
 │ ○ │
 │ \ │
 │ \ │
 │ \ │
0│ / | ⟩│
 │ ∧ / / │
 │⟨ \ / / │
 │ \ \ / │
 │ ∨ ∨
 └─────────┘

Resultado:

   0 0
 ┌───┐
 │ | │
0│- ○ ┐│
 │ | │
 └───┘

Resultado:

       0 0
 ┌───────────┐
 │ ∧ │
 │ / \ │
 │┌ - / - \ \ │
 | \ | / \ \ │
 | \ | \ \ │
0│ / ⟩│
 │ | \ / / │
 │ / ○ │
 │ | / \ │
 ∨ ∨ \ │
 │ \ │
 └───────────┘

JavaScript (ES6), 228 bytes

(n,x,y,[[dir,len],[dir,len],...])$0$$7$

Produz uma string com 0para um limite, 1para um rastreio e 3para a posição final.

(n,x,y,a)=>(g=X=>Y>n?'':(Y%n&&X%n&&a.map(([d,l],i)=>(M=H=>(h-X|v-Y||(k|=a[i+!l]?1:3),l--&&M(H=(h+H)%n?H:-H,h+=H,v+=V=(v+V)%n?V:-V)))(~-(D='12221')[d],V=~-D[d+2&7]),h=x+n/2,v=n/2-y,k=' ')&&k)+(X<n?'':`
`)+g(X++<n?X:!++Y))(Y=!++n)

Experimente online!

Quão?

A inicialização e o desenho em uma 'tela' (ou seja, uma matriz de caracteres) é um pouco tedioso e demorado em JavaScript.

Esse código está usando uma estratégia diferente: em vez de armazenar a saída em uma matriz 2D, ele cria uma cadeia de caracteres por caractere, da esquerda para a direita e de cima para baixo. Em cada iteração:

• Produzimos a 0se estamos acima de um limite.
• Caso contrário, simulamos o caminho completo e verificamos se ele está cruzando nossa posição atual. Produzimos 1ou, 3se houver, ou um espaço de outra forma.
• Anexamos um avanço de linha se atingimos o limite certo.

Em suma, essa pode não ser a abordagem mais curta, mas achei que valia a pena tentar.

Java 10, 350 343 340 336 bytes

(n,s,S,D)->{int N=n+2,x=N/2+s,y=N/2-S,i=N*N;var r=new char[N][N];for(;i-->0;)r[i/N][i%N]=i/N*(i%N)<1|i/N>n|i%N>n?'#':32;r[y][x]=42;for(var d:D)for(i=d[0];d[1]-->0;r[y+=i%7<2?1/y*2-1:i>2&i<6?y<n?1:-1:0][x+=i>0&i<4?x<n?1:-1:i>4?1/x*2-1:0]=42)i=y<2&i<2|y>=n&i>2&i<5?4-i:x<2&i>4|x>=n&i>0&i<4?8-i:y<2&i>6?5:y<n|i!=5?i:7;r[y][x]=79;return r;}

Dé um número inteiro 2D-matriz em que as instruções são números inteiros de 0-indexados: N=0, NE=1, E=2, SE=3, S=4, SW=5, W=6, NW=7. As x,ycoordenadas iniciais serão dois parâmetros separados se S. A saída é uma matriz de caracteres.
Ele usa #como borda, *como trilha e Opara a posição final (mas todos os três podem ter quaisquer caracteres ASCII no intervalo unicode [33,99]para a mesma contagem de bytes, se desejar).

Experimente online.

-4 bytes graças a @ceilingcat .
Definitivamente, você pode jogar golfe um pouco mais, simplificando os movimentos e em que direção estamos viajando um pouco mais.

Explicação:

(n,s,S,D)->{           // Method with `n`,`s,S`,`D` parameters & char-matrix return-type
  int N=n+2,           //  Set `N` to `n+2`, since we use it multiple times
      x=N/2+s,         //  Calculate the starting `x` coordinate
      y=N/2-S,         //  Calculate the starting `y` coordinate
      i=N*N;           //  Index integer
  var r=new char[N][N];//  Result char-matrix of size `N` by `N`
  for(;i-->0;)         //  Loop `i` in the range (`N**2`, 0]
    r[i/N][i%N]=       //    Set the cell at position `i` divmod-`N` to:
      i/N*(i%N)<1|i/N>n|i%N>n?
                       //     If we're at a border:
       '#'             //      Set the current cell to '#'
      :                //     Else:
       32;             //      Set the current cell to ' ' (a space) instead
  r[y][x]=42;          //  Then set the starting position `x,y` to a '*'
  for(var d:D)         //  Loop over the `D` input:
    for(i=d[0];        //   Set `i` to the current direction
        d[1]-->0       //   Inner loop the current `d` amount of times
        ;              //     After every iteration:
         r[y+=         //      Change `y` based on the current direction
            i%7<2?     //       If the current direction is N, NE, or NW
             1/y*2-1   //        If we're at the top border:
                       //         Go one row down
                       //        Else
                       //         Go one row up
            :i>2&i<6?  //       Else-if the current direction is S, SE, or SW
             y<n?      //        If we're at the bottom border
              1        //         Go one row up
             :         //        Else
              -1       //         Go one row down
            :          //       Else (directions E or W)
             0]        //        Stay in the same row
          [x+=         //      Change `x` based on the current direction
            i>0&i<4?   //       If the current direction is E, NE, or SE
             x<n?      //        If we're NOT at the right border
              1        //         Go one column to the right
             :         //        Else:
              -1       //         Go one column to the left
            :i>4?      //       Else-if the current direction is W, NW, or SW
             1/x*2-1   //        If we're NOT at the left border:
                       //         Go one column to the left
                       //        Else:
                       //         Go one column to the right
            :          //       Else (directions N or S)
             0]        //        Stay in the same column
               =42)    //      And fill this new `x,y` cell with a '*'
      i=               //    Determine the new direction
        y<2&i<2|y>=n&i>2&i<5?4-i:x<2&i>4|x>=n&i>0&i<4?8-i:y<2&i>6?5:y<n|i!=5?i:7;
                       //     (See loose explanation below)
  r[y][x]=79;          //  And finally set the last `x,y` cell to 'O'
  return r;}           //  And return the result-matrix

y<2&i<2|y>=n&i>2&i<5?4-i:x<2&i>4|x>=n&i>0&i<4?8-i:y<2&i>6?5:y<n|i!=5?i:7é uma versão em golfe disso abaixo usando 4-ie 8-ipara a maioria das mudanças de direção:

y<2?     // If we're at the top border
 i==0?   //  If the current direction is N
  4      //   Change it to direction S
 :i==1?  //  Else-if the current direction is NE
  3      //   Change it to SE
 :i==7?  //  Else-if the current direction is NW
  5      //   Change it to SW
 :       //  Else
  i      //   Leave the direction the same
:x<2?    // Else-if we're at the left border
 i==7?   //  If the current direction is NW
  1      //   Change it to NE
 :i==6?  //  Else-if the current direction is W
  2      //   Change it to E
 :i==5?  //  Else-if the current direction is SW
  3      //   Change it to SE
 :       //  Else
  i      //   Leave the direction the same
:y>=n?   // Else-if we're at the bottom border
 i==3?   //  If the current direction is SE
  1      //   Change it to NE
 :i==4?  //  Else-if the current direction is S
  0      //   Change it to N
 :i==5?  //  Else-if the current direction is SW
  7      //   Change it to NW
 :       //  Else
  i      //   Leave the direction the same
:x>=n?   // Else-if we're at the right border
 i==1?   //  If the current direction is NE
  7      //   Change it to NW
 :i==2?  //  Else-if the current direction is E
  6      //   Change it to W
 :i==3?  //  Else-if the current direction is SE
  5      //   Change it to SW
 :       //  Else
  i      //   Leave the direction the same
:        // Else
 i       //  Leave the direction the same

Carvão , 74 bytes

ＮθＪ⊘⊕θ⊘⊕θＵＲ±⊕⊕θＪＮ±ＮＦＡ«≔⊟ιζＦ⊟ι«≔ζδ↷δ¶Ｆ›⊗↔ⅈθ≦±ζＦ›⊗↔ⅉθ≦⁻⁴ζ≧﹪⁸ζ↷⁴¶↶⁴↶δ↷ζ*¶↶ζＰo

Experimente online! Link é a versão detalhada do código. Recebe a entrada no formato n, x, y, d em que d é uma matriz de matrizes de pares [distância, direção] em que a direção é uma codificação numérica de 0 = sul no sentido horário a 7 = sudeste. Explicação:

ＮθＪ⊘⊕θ⊘⊕θＵＲ±⊕⊕θ

Introduza ne desenhe uma caixa cujo interior seja esse tamanho centrado na origem.

ＪＮ±Ｎ

Insira e pule para xe y(mas negue yporque o eixo y do carvão vegetal está aumentando para baixo).

ＦＡ«

Faça um loop sobre as entradas em d.

≔⊟ιζ

Extraia a direção inicial.

Ｆ⊟ι«

Repita para a distância desejada.

≔ζδ

Salve a direção.

↷δ¶

Faça um movimento experimental nessa direção.

Ｆ›⊗↔ⅈθ≦±ζ

Se isso der errado, gire a direção horizontalmente.

Ｆ›⊗↔ⅉθ≦⁻⁴ζ

Se isso sair da parte superior ou inferior, gire a direção verticalmente.

≧﹪⁸ζ

Reduza a direção do módulo 8 (os comandos Pivot aceitam apenas valores de 0 a 7).

↷⁴¶↶⁴

Desfazer a jogada experimental.

↶δ↷ζ*¶

Fique na direção correta e imprima um traço e mova-o.

↶ζＰo

Volte para a direção padrão e imprima o objeto na posição atual.

JavaScript, 206 bytes

Aceita entrada como (n, x, y, [[dir, len], [dir, len], ...]) onde as direções são codificadas usando máscaras de bits:

S : 1  
N : 2   
E : 4  
W : 8  
SE: 5 (1|4)  
SW: 9 (1|8)
NE: 6 (2|4)
NW:10 (2|8)

Produz uma string com

- 1 for top and bottom boundary
- 4 for left and right boundary 
- 5 for corners 
- 0 for trace
- 8 for the final position.

Os diferentes valores para limites são usados ​​para avaliar a próxima direção

(n,x,y,d)=>(Q=[e=`
5`+'1'[R='repeat'](n)+5,o=n+3,-o,c=[...e+(`
4`+' '[R](n)+4)[R](n)+e],1,1+o,1-o,,-1,o-1,~o],p=1-o*(~n/2+y)-~n/2+x,c[d.map(([q,s])=>{for(a=q;s--;p+=Q[a^=c[p+Q[a]]*3])c[p]=0}),p]=8,c.join``)

Menos golfe

F=(n,x,y,d) => (
  o = n+3, // vertical offset, accounting for boundaries and newline
  // Q = offsets for different directions, bitmask indexed 
  Q = [,  // 0000 no direction
     o,   // 0001 S
     -o,  // 0010 N
     ,    // 0011 NS - invalid
     1 ,  // 0100 E
     1+o, // 0101 SE
     1-o, // 0110 NE
     ,    // 0111 NSE - invalid
     -1,  // 1000 W
     o-1, // 1001 SW
    -o-1],// 1010 NW

  e = `\n5`+'1'.repeat(n)+5, // top and bottom boundary
  c = [...e + (`\n4` + ' '.repeat(n) + 4).repeat(n) + e], // canvas
  p = 1 - o*(~n/2+y) - ~n/2 + x, // start position
  d.map( ([q,s]) => { // repeat for each element in 'd'
    a = q; // starting offset pointer - will change when bounce
    while( s-- )
    {
      c[p] = 0; // trace
      b = c[p + Q[a]] // boundary value or 0 (space count 0)
      a ^= b * 3 // xor with 0 if no bounce, else 3 or 12 or 15
      p += Q[q]  // advance position
    }
  })
  c[p] = 8, // set end position
  c.join``
)

TESTE

var F=
(n,x,y,d)=>(Q=[e=`
5`+'1'[R='repeat'](n)+5,o=n+3,-o,c=[...e+(`
4`+' '[R](n)+4)[R](n)+e],1,1+o,1-o,,-1,o-1,~o],p=1-o*(~n/2+y)-~n/2+x,c[d.map(([q,s])=>{for(a=q;s--;p+=Q[a^=c[p+Q[a]]*3])c[p]=0}),p]=8,c.join``)

var out=x=>O.textContent+=x

var test=(n,x,y,d)=>{
  var dd = d.map(([d,s])=>[,'S','N',,'E','SE','NE',,'W','SW','NW'][d]+' '+s)
  out([n,x,y]+' ['+dd+']')
  out(F(n,x,y,d))
  out('\n\n')
}

test(5,0,0,[[10,2],[1,2],[4,1]])
test(9,3,-1,[[2,2],[9,8],[5,3],[6,8]])
test(11,3,-5,[[10,8],[4,5],[5,2],[9,5],[2,6],[6,10]])

<pre id=O></pre>

C (gcc) , 352323 bytes

Jogou 29 bytes com o graças ao tetocat.

#define G(x,a)x+=a=x<2|x>m-3?-a:a
#define A(p)atoi(v[p])
m,r,c,x,y,s,a,b;main(q,v)int**v;{m=A(1)+2;int f[r=m*m];for(x=A(2)+m/2;r--;f[r]=32);for(y=A(s=3)+m/2;++s<q;)for(a=cos(A(s)*.8)*2,b=sin(A(s)*.8)*2,c=A(++s);c--;G(y,b),f[y*m+x]=42)G(x,a);for(f[y*m+x]=64;++r<m;puts(""))for(c=0;c<m;c++)putchar(c%~-m&&r%~-m?f[r*m+c]:35);}

Experimente online!

O programa recebe entrada como argumentos de linha de comando (como a.out 10 1 1 3 5 0 4 7 2):

• o primeiro argumento é o tamanho do campo,
• $(x,y)$
• $(d, t)$$d$E$t$

Explicação

// Update the coordinate AND simultaneously modify the direction (if needed)
#define G (x, a) x += a = x < 2 || x >= m - 2 ? -a : a

// Get the numeric value of an argument
#define A (p) atoi (v[p])

// variables
m, // width and height of the array with field data
r, c, // helpers
x, y, // current coordinates of the actor
s, // helper
a, b; // current direction of the movement

main (q, v) char **v;
{
    // array size is field size + 2 (for borders)
    m = A (1) + 2;

    // allocate the array
    int f[r = m * m];

    // fill the array with spaces,
    for
    (
        // but first get x of the actor
        x = A (2) + m / 2;

        r--;

        f[r] = 32
    );

    // trace: iterate over remaining commandline argument pairs
    for
    (
        // but first get y of the actor
        y = A (s = 3) + m / 2;

        ++s < q; // loop until no args left
    )
        // for each such pair
        for
        (
            a = cos (A (s) * .8) * 2,  // get the x-increment
            b = sin (A (s) * .8) * 2, // get the y-increment
            c = A (++s);  // then get the number of steps

            c--;

            // after each step:
            G (y, b), // update y and maybe the y-direction
            f[y * m + x] = 42 // draw the trail
        )
            G (x, a); // update x and maybe the x-direction

   // output
   for
   (
       f[x * m + y] = 64; // put a @ to the current position of the actor
       ++r < m; // r == -1 at the beginning of the loop so preincrement

       puts("") // terminate each row with newline
   )
       // iterate over columns in the row
       for (c = 0; c < m; c++)
           putchar
           (
               c % ~ -m && r % ~ -m ? // if it is not a border cell,
               f[r * m + c] // output the character from the array
               : 35 // otherwise output the #
           );
}