Preguntas etiquetadas con grid

Descripción del desafío Llamemos a una matriz rectangular de dos dimensiones (lo que significa que cada subcadena tiene la misma longitud), una cuadrícula . Cada unidad de una cuadrícula es un espacio vacío o un borde . En una cuadrícula de caracteres, el espacio vacío está representado por un solo …

9 code-golf  array-manipulation  grid 

Un laberinto cuesta abajo se da como una serie de filas de dígitos separados por espacios de 0 a 9 inclusive, más una "S" y una "X", donde la S denota el comienzo y la X denota el final. En un laberinto cuesta abajo, solo puede ir a un espacio …

9 code-golf  graph-theory  path-finding  grid 

El reto Considere la cuadrícula real de 3x3, como se muestra en el siguiente gráfico ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Se le da como entrada una lista de enteros de longitud 9 que representa un etiquetado de los nodos. Por ejemplo, la entrada [0,1,1,2,1,0,5,5,1]representa el siguiente etiquetado: …

9 code-golf  graph-theory  grid 

Dada una cuadrícula de direcciones y una posición inicial y final, determine el número mínimo de sustituciones en la cuadrícula de dirección que debe realizarse para completar el camino entre los dos puntos. La cuadrícula es doblemente cilíndrica. Esto está más claro dado un ejemplo. Ejemplo Tomemos la siguiente cuadrícula …

9 code-golf  grid  graph-theory 

Dadas dos formas contiguas de la misma área, determine la forma óptima de dividir la primera forma en un número mínimo de segmentos contiguos de modo que puedan reorganizarse para formar la segunda forma. En otras palabras, encuentre el número mínimo de segmentos requeridos que pueden formar ambas formas. "Contiguo" …

9 code-golf  math  geometry  grid 

Entrada: Una NxMcuadrícula o cadena de varias líneas (u otro formato de entrada razonable), que contiene solo ASCII imprimible (rango unicode [32,126]). Salida: La cantidad de polígonos cerrados del mismo carácter que se pueden encontrar, con dos reglas especiales: Los espacios son comodines y se pueden usar (varias veces) para …

8 code-golf  geometry  grid 

Su tarea es determinar la longitud del descenso más largo por una "montaña" representada como una cuadrícula de alturas enteras. Un "descenso" es cualquier camino desde una celda inicial a celdas adyacentes ortogonalmente con alturas estrictamente decrecientes (es decir, no diagonal y no a la misma altura). Por ejemplo, puede …

8 code-golf  grid 

Es bien sabido que hay correspondencias uno a uno entre pares de enteros y los enteros positivos. Su tarea es escribir el código que define dicha correspondencia (definiendo un par de funciones / programas que son inversos entre sí) en el lenguaje de programación de su elección, más una verificación …

8 code-golf  number  arithmetic  grid 

El reto Dada una cantidad arbitraria de rectángulos, genera el recuento total de intersecciones de aquellos cuando se dibuja en un plano 2D. Una intersección aquí se define como un punto Pque está cruzado por dos líneas que son ortogonales entre sí y ambas no terminan en P. Ejemplo Cada …

8 code-golf  math  geometry  grid 

Escriba un programa o función que extraiga una palabra de una búsqueda de palabras utilizando sus coordenadas de inicio y fin. La entrada Su programa o función debe aceptar tres parámetros: la coordenada inicial , la coordenada final y una búsqueda de palabras de la cual extraer la palabra. La …

8 code-golf  string  grid  word-search 

Antecedentes Esta es una continuación de mi desafío anterior , donde la tarea era calcular la forma de una escultura obtenida colocando imanes en una enorme pila. Buenas noticias: al artista excéntrico le gustó tu trabajo y tiene otro proyecto para ti. Todavía trabaja con esculturas magnéticas, pero ha decidido …

8 code-golf  grid 

Existe un juego mental llamado Enumerate (que hice, basado en Takuzu ). Tu desafío es jugar este juego. Tarea Resuelve un juego de 4x4 Enumerate / Takuzu. Reciba una grilla inicial a través de STDIN o línea de comando. Salida de la cuadrícula resuelta a través de STDOUT o escribiendo …

6 code-golf  ascii-art  grid