Solución al problema de la isla con dos jugadores
Descripción del problema
Se nos presenta un problema de cooperación entre dos jugadores en un laberinto representado por una cuadrícula de n×m. Cada casilla puede ser terreno libre (.), trampa (#) o portal de salida (@). Ambos jugadores comienzan en la misma posición y deben moverse simultáneamente en direcciones opuestas. Si uno de ellos alcan ...
Publicado el 6-17 23:04
Algoritmo de búsqueda en amplitud (BFS) con estructura de cola
La búsqueda en amplitud (BFS, por sus siglas en inglés) es un algoritmo fundamental para explorar estructuras de datos como grafos o árboles. Su principio central consiste en visitar todos los vecinos directos de un nodo antes de avanzar al siguiente nivel de profundidad, expandiéndose de manera horizontal como las ondas en el agua.
Contextos d ...
Publicado el 6-11 05:01
Resumen de Problemas de Algoritmos para Exámenes de Posgrado (Años Anteriores)
Año 2025
Especialidad Maestría
Problema 1: Diferencia Máxima
Fuente: Luogu P5146. Encontrar la máxima diferencia entre dos elementos donde el menor aparece antes del mayor.
// Código optimizado para lectura
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e6 + 10;
ll arr[N];
int main() {
ios::sync_wi ...
Publicado el 6-6 19:22
Árboles Binarios: Definiciones, Recorridos y Algoritmos en C++
Definiciones Fundamentales
Nodo: Elemento básico que almacena datos y puede apuntar a nodos secundarios.
Nodo raíz: Nodo inicial sin padre, punto de entrada del árbol.
Nodo hijo: Nodo directamente conectdao a un nodo padre.
Nodo padre: Nodo que tiene al menos un hijo.
Nodo hermano: Nodos que comparten el mismo padre.
Nodo hoja: Nodo sin hijos, ...
Publicado el 6-6 05:05