Rutas en cuadrícula
Parte de la sección Lógica y flujo del Journey de R de Coddy. Lección 64 de 64.
Desafío
DifícilCompleta count_paths(grid). grid es una matriz de 0 (celdas abiertas) y 1 (paredes). Un camino comienza en la celda superior izquierda, termina en la celda inferior derecha, se mueve únicamente a la derecha o hacia abajo y nunca entra en una pared. Devuelve dos líneas: Paths: con el número de caminos diferentes y Steps: con el número de movimientos de cualquier camino (todos los caminos tienen la misma longitud), o Steps: none cuando no existe ningún camino.
Construye una matriz ways del mismo tamaño, donde cada celda contiene el número de caminos que llegan a ella: una celda abierta recibe la suma de la celda de arriba y la celda de su izquierda, y una pared recibe 0.
El código proporcionado lee la cuadrícula desde una línea: las filas están separadas por ; y los valores de una fila por ,. Imprime cada línea devuelta.
Pruébalo tú mismo
count_paths <- function(grid) {
# Escribe tu código aquí
c("Paths: 0", "Steps: none")
}
# Código de entrada/salida suministrado: mantenlo tal como está
input <- suppressWarnings(readLines(file("stdin")))
rows <- strsplit(input[1], ";")[[1]]
grid <- matrix(as.numeric(unlist(strsplit(rows, ","))), nrow = length(rows), byrow = TRUE)
cat(count_paths(grid), sep = "\n")
Todas las lecciones de Lógica y flujo
1Cadenas a fondo
Subcadenas con substr()Formateo con sprintf()Dividir y unirBuscar cadenasReemplazar textoRepaso - Constructor de nombres de usuario4Matrices
Creación de matricesIndexación de matricesResúmenes de filas y columnasAritmética de matricesRepaso: tabla de asientos2Búsquedas clave-valor
Búsquedas en vectores con nombreComprobar clavesAñadir y eliminar clavesRecorrer nombresRepaso: panel bursátil5Proyecto - Libro de calificaciones
Añadir estudiantesRegistrar calificaciones
Promedios de estudiantesInforme de la claseMejor estudiante3Conjuntos y conteo
Valores únicosOperaciones con conjuntosPruebas de pertenenciaConteo con table()Repaso: invitados al evento6Funciones como valores
Funciones anónimasPasar funcionesDevolver funcionesClausuras con estadoRepaso: reglas de descuento9Marcos de datos
Creación de marcos de datosColumnas y filasFiltrado de filasAdición y ordenaciónRepaso - Informe de ventas12Proyecto: Rastreador de gastos
Registro de gastosGasto totalGastos por categoríaMayores gastosResumen mensualPractica por tu cuenta: Compilador de R online