Friki Work

Descripción del Problema Se nos presenta una cuadrícula de dimensiones $2 \times C$. El sistema debe soportar tres operaciones fundamentales de manera dinámica sobre este grafo: Establecer una arista antre dos celdas adyacentes. Eliminar una arista existente entre dos celdas adyacentes. Consultar si existe un camino válido (conectividad) entre ...

Transformación del problema El problema se puede reformular como: Determinar la centidad de subintervalos donde se cumple que Max - Min = r - l Solución por fuerza bruta Aprvoechando la propiedad anterior, podemos iterar todos los posibles intervalos y verificar si cumplen con la condición. #include <iostream> #include <cstdio> #inc ...

El concepto de línea de barrido (sweep line) es una técnica fundamental en la geometría computacional. Consiste en desplazar una línea imaginaria (generalmente vertical u horizontal) a través del plano, deteniéndose en puntos específicos donde ocurren eventos relevantes para procesar datos de manera eficiente. Unión de Áreas Rectangulares El pr ...

Introducción al Algoritmo Scanline El algoritmo Scanline, o algoritmo de línea de barrido, es una técnica poderosa utilizada en geometría computacional para resolver problemas que involucran objetos bidimensionales. La idea fundamental es transformar un problema 2D complejo en una secuencia de problemas 1D más sencillos, los cuales pueden ser r ...

T1: Conectividad en Gráficos Dirigidos Análisis del Problema Consideramos un grafo dirigido donde cada nodo tiene exactamente dos aristas entrantes y dos aristas salientes. El objetivo es determinar el número de formas de seleccionar nodos de tal manera que ninguna de las aristas internas de un ciclo se elija consecutivamente. La estructura de ...