Deslizarse como una serpiente


21

La idea

Hemos hecho espirales matriciales antes, y rotaciones completas, e incluso rotaciones diagonales , ¡pero no, por lo que puedo encontrar, rotaciones de serpientes !

¿Qué es una rotación de serpiente?

Imagine las filas de una matriz que se deslizan de un lado a otro, con divisores entre ellos como los divisores de la cola larga:

    +--------------+
      1  2  3  4  5|
    +------------  |
    |10  9  8  7  6|
    |  +-----------+
    |11 12 13 14 15|
    +------------  |
     20 19 18 17 16|
    +--------------+

Ahora imagine rotar estos elementos en 2. Cada elemento avanza, como las personas que se mueven en línea, y los elementos al final se derraman y vuelven al principio:

    +--------------+
-->  19 20  1  2  3|
    +------------  |
    | 8  7  6  5  4|
    |  +-----------+
    | 9 10 11 12 13|
    +------------  |
<--  18 17 16 15 14|
    +--------------+

Si hay un número impar de filas, saldrá por la derecha, pero aún así se ajustará al principio. Por ejemplo, aquí hay una rotación de 3:

    +--------------+
      1  2  3  4  5|
    +------------  |
    |10  9  8  7  6|
    |  +-----------+
    |11 12 13 14 15
    +--------------+


    +--------------+
-->  13 14 15  1  2|
    +------------  |
    | 7  6  5  4  3|
    |  +-----------+
    | 8  9 10 11 12  -->
    +--------------+

Una rotación negativa te llevará hacia atrás. Aquí hay una rotación -2:

    +--------------+
<--   3  4  5  6  7|
    +------------  |
    |12 11 10  9  8|
    |  +-----------+
    |13 14 15  1  2  <--
    +--------------+

El reto

Su función o programa tomará 2 entradas, en cualquier formato conveniente:

  • Una matriz
  • Un número entero (positivo o negativo) que indica cuántos lugares rotarlo.

Regresará:

  • La matriz rotada

Notas:

  • Código de golf. Pocos bytes ganan.
  • Las matrices no necesitan ser cuadradas, pero contendrán al menos 2 filas y 2 columnas
  • Los enteros positivos rotarán la fila 1 hacia la derecha
  • Los enteros negativos rotarán la fila 1 hacia la izquierda
  • Puede revertir el significado de los números de rotación positiva / negativa, si es conveniente
  • El número de rotación puede ser mayor que el número de artículos. En ese caso, se envolverá. Es decir, será equivalente al módulo de número el número de elementos.
  • La matriz contendrá solo enteros, pero puede contener cualquier número entero, incluidas las repeticiones.

Casos de prueba

Formato:

  • Matriz
  • Número de rotación
  • Valor de retorno esperado

4 5
6 7

1

6 4
7 5

2  3  4  5
6  7  8  9
10 11 12 13

-3

5  9  8  7
12 11 10 6
13 2  3  4 

8 8 7 7
5 5 6 6

10

5 5 8 8
6 6 7 7

44
Invertir el significado de +/- está bien. Sin embargo, creo que la entrada debería permanecer en la parte superior izquierda.
Jonás

77
Esto definitivamente necesita una respuesta en Python.
640 KB el

Respuestas:


7

Jalea , 10 bytes

UÐeẎṙṁ⁸UÐe

Un enlace diádico que acepta el marix a la izquierda y el número entero de rotación a la derecha (usa el significado inverso de positivo / negativo)

Pruébalo en línea!

¿Cómo?

UÐeẎṙṁ⁸UÐe - Link: matrix of integers, M; integer, R
 Ðe        - apply to even indices of M:
U          -   reverse each
   Ẏ       - tighten
    ṙ      - rotate left by R
     ṁ     - mould like:
      ⁸    -   chain's left argument, M
        Ðe - apply to even indices:
       U   -   reverse each

6

R , 121 , 110, 101 bytes

function(m,n,o=t(m)){o[,j]=o[i<-nrow(o):1,j<-c(F,T)];o[(seq(o)+n-1)%%sum(1|o)+1]=o;o[,j]=o[i,j];t(o)}

Pruébalo en línea!

Tutorial

function(m,n) {           # Input: m - matrix, n - shift
  o <- t(m)               # Transpose the matrix, since R works in column-major order
                          # while our snake goes in row-major order
  i <- nrow(o):1          # Take row indices in reverse
  j <- c(F,T)             # Take even column indices (FALSE, TRUE, FALSE, TRUE, ...)
  o[,j] <- o[i,j]         # "Normalize" the matrix by reversing every second column
  o[(seq(o)+n-1) %%       # Perform the shift: add n-1 to indices,
    length(o)+1] <- o     # Modulo sequence length, and +1 again
  o[,j] <- o[i,j]         # Reverse even columns again to return to snake form
  t(o)                    # Transpose the matrix back to orginal shape and return
}

3

Python 3.8 (pre-releasSSSse) , 119 bytes

lambda m,r,n=-1:[[m[(k:=(j+(s:=r+i)//w)%h)][::n**k][s%w]for i in range(w:=len(m[0]))][::n**j]for j in range(h:=len(m))]

Una función sin nombre que acepta lo matrix, rotationque produce la nueva matriz.
Utiliza el signo de rotación opuesto.

Pruébalo en línea!

¿Cómo?

Configuramos n=-1por adelantado para guardar en paréntesis más tarde y tomar la matriz como my la rotación como r.

Se construye una nueva matriz con las mismas dimensiones que m - con un ancho de w( w:=len(m[0])) y una altura deh ( h:=len(m)).

Cada otra fila de esta matriz se invierte ([::n**j] ).

Los valores se buscan calculando su fila y columna en el original, m utilizando los elementos actuales fila i, y columna,j ...

Nos ponemos sa r+iyk para (j+s//w)%h.kes la fila del original para acceder a nuestro elemento actual.

Para acceder fácilmente a filas indexadas impares desde la derecha, revertimos dichas filas antes de acceder a sus elementos (con [:n**k]), esto significa que el elemento de interés está en s%w.


3

J , 41 30 21 bytes

-11 bytes gracias a Jonás!

-9 bytes gracias a FrownyFrog & ngn!

$@]t@$(|.,@t=.|.@]/\)

Pruébalo en línea!

Invertido +/-


1
30 bytes, +/- no se invierte, pero todavía usa ayuda: $@]t@$(|.,@(t=.#\,`(|.@,)/.]))Pruébelo en línea! )
Jonás

corrección: +/- aún invertida.
Jonás

@ Jonás Ahora que es J! Recuerdo haberte visto aplicando el mismo truco con la inversión alterna recientemente, pero aparentemente lo he olvidado. ¡Gracias! Cuando lo intentaba &., perdía el argumento izquierdo todo el tiempo, por eso me di por vencido.
Galen Ivanov

1
21 bytes , thx @ngn
FrownyFrog

@FrownyFrog Wow, ahora es la mitad del tamaño inicial. Me siento estúpido ... ¡Gracias!
Galen Ivanov

2

JavaScript (Node.js) , 102 bytes

Toma entrada como (matrix)(integer). El significado del signo del número entero se invierte.

m=>n=>(g=m=>m.map(r=>r.sort(_=>~m,m=~m)))(m.map(r=>r.map(_=>a[(l+n++%l)%l]),l=(a=g(m).flat()).length))

Pruébalo en línea!

Función auxiliar

sol

g = m =>        // m[] = input matrix
  m.map(r =>    // for each row r[] in m[]:
    r.sort(_ => //   sort r[]:
      ~m,       //     using either 0 (don't reverse) or -1 (reverse)
      m = ~m    //     and toggling m before each iteration
                //     (on the 1st iteration: m[] is coerced to 0, so it yields -1)
    )           //   end of sort()
  )             // end of map()

Función principal

m => n =>                    // m[] = matrix, n = integer
  g(                         // invoke g on the final result
    m.map(r =>               //   for each row r[] in m[]:
      r.map(_ =>             //     for each entry in r[]:
        a[(l + n++ % l) % l] //       get the rotated value from a[]; increment n
      ),                     //     end of inner map()
      l = (                  //     l is the length of a[]:
        a = g(m).flat()      //       a[] is the flatten result of g(m)
      ).length               //       (e.g. [[1,2],[3,4]] -> [[1,2],[4,3]] -> [1,2,4,3])
    )                        //   end of outer map()
  )                          // end of call to g


1

Carbón , 36 bytes

FEθ⎇﹪κ²⮌ιιFι⊞υκIE⪪Eυ§υ⁻κηL§θ⁰⎇﹪κ²⮌ιι

Pruébalo en línea! El enlace es a la versión detallada del código. Explicación:

Eθ⎇﹪κ²⮌ιι

Invierta filas alternativas de la entrada.

F...Fι⊞υκ

Acoplar la matriz.

Eυ§υ⁻κη

Gire la matriz aplanada.

⪪...L§θ⁰

Divide la matriz en filas.

E...⎇﹪κ²⮌ιι

Invierta filas alternas.

I...

Convierta cada entrada en cadena y salida en el formato de salida predeterminado, que es un número por línea con filas a doble espacio. (Formatear con un separador costaría la longitud del separador).


1

Pyth, 20 bytes

L.e_W%k2bbyclQ.>syQE

Pruébelo en línea aquí .


1

Japt , 28 bytes

mÏ%2©XÔªX
c éV òUÎl
W©UªßV1V

Intentalo

La respuesta del puerto de Arnauld . El mayor desafío fue crear una función reutilizable. En particular, hay una función auxiliar para invertir cada dos filas. El enfoque que estoy tomando es hacer una llamada recursiva y dependiendo de si se establece una variable.

JS transpuesto:

// U: first input argument (matrix)
// m: map it through a function
U = U.m(function(X, Y, Z) {
  // if the row index is even, don't alter it
  // if the row index is odd, reverse it (w)
  return Y % 2 && X.w() || X
});
V = U
  // flatten the matrix
  .c()
  // shift by the amount specified in second argument
  .é(V)
  // partition back to matrix
  .ò(
    // the number of columns should be the same as input
    U.g().l()
  );
// if W is specified, return the result from the first line
W && U ||
  // otherwise, make a recursive call with the shifted matrix
  rp(V, 1, V)

1

Python 3 , 94 bytes

lambda m,n:g(roll(g(m),n))
g=lambda b:[b[i][::(-1)**i]for i in r_[:len(b)]]
from numpy import*

Pruébalo en línea!

Usé la inversión de fila impar de la respuesta de Jonathan Allan .

lambda m,n:g(roll(g(m),n))  #reverse odd rows, shift elements, then reverse odd rows again.
g=lambda b:[b[i][::(-1)**i] #reverse odd rows
    for i in r_[:len(b)]]   #r_[:x] = range(x)
from numpy import*          #roll() and r_[]


1

C # (compilador interactivo de Visual C #) , 141 bytes

a=>n=>{for(dynamic l=a.Length,w=a.GetLength(1),i=l,j,b=a.Clone();i-->0;)a[(j=(i+n%l+l)%l)/w,j/w%2<1?j%w:w-j%w-1]=b[i/w,i/w%2<1?i%w:w-i%w-1];}

Pruébalo en línea!

-5 bytes en total gracias a @someone!

Función anónima que realiza una modificación en el lugar de la matriz de entrada.

Un solo ciclo itera sobre las celdas. Puede escanear de arriba a abajo y de izquierda a derecha utilizando las siguientes fórmulas:

  • row=i/w
  • col=i%w

Donde ies un contador de bucle y wes el número de columnas. Esto varía ligeramente cuando se escanea en un patrón de serpiente.

  • row=i/w
  • col=i%w (0ª, 2ª, 4ª fila, etc.)
  • col=w-i%w-1 (1ª, 3ª, 5ª fila, etc.)

Otra cosa a tener en cuenta es que %in C # no se convierte en un valor positivo como lo hace en otros lenguajes. Se necesitan un par de bytes adicionales para dar cuenta de esto.

// a: input matrix
// n: number of cells to rotate
a=>n=>{
  for(
    // l: total number of cells
    // w: number of columns
    // i: loop index
    // j: offset index
    // b: copy of input matrix
    dynamic
      l=a.Length,
      w=a.GetLength(1),
      i=l,j,
      b=a.Clone();
    // iterate from i down to 0
    i-->0;
  )
    // calculate the offset `j` and use
    // the above formulas to index
    // into `a` for setting a value
    a[
      (j=(i+n%l+l)%l)/w,
      j/w%2<1?j%w:w-j%w-1
    ]=
    // use the un-offset index `i` and
    // the above formulas to read a
    // value from the input matrix
    b[
      i/w,
      i/w%2<1?i%w:w-i%w-1
    ];
}

Puede guardar 3 bytes fusionando declaraciones con dynamic; comentar también l. Pruébalo en línea!
mi pronombre es monicareinstate el

Bonito :) Esa declaración también se puede mover al bucle. Tiendo a usarlo varpara jugar al golf, lo que no te permite declarar una lista de variables. Probablemente por eso me perdí esto. ¡Buena atrapada!
dana

Deshágase ycompletamente de ahorrar 2 bytes: ¡ Pruébelo en línea!
mi pronombre es monicareinstate el

@ alguien - ¡gracias!
dana

TIO 135 con matriz 1d y entrada de ancho.
mi pronombre es monicareinstate
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.