Olimpiada Oaxaqueña de Informática
  • Bienvenido a la Olimpiada Oaxaqueña de Informática
  • Temario
    • Introducción a la Programación
      • Definición de computadora
      • Definición de Sistema Operativo
      • Definición de lenguaje de programación
      • Definición de compilador
      • Sistema Binario y Hexadecimal
      • Operaciones AND, OR, NOT, XOR
      • Definición y ejemplo de algoritmos
      • Representación gráfica de un algoritmo
      • Qué es un pseudocódigo
        • Estructura base y Variables
        • Condicionales y ciclos
      • Configuración e instalación de compilador de C y C++
    • Lenguajes de Programación C y C++
      • Presentación de C y C++ como lenguajes de programación
      • Estructura de un programa en C++
        • Ejemplos de códigos en C++
      • Tipos de datos y variables
      • Entrada y salida de datos STDIN SDTOUT
      • Estructuras de Control y Repetición
      • Introducción a estructuras de datos: arreglos
    • Algoritmos de ordenamiento
      • Bubble Sort
    • Estructuras de datos
      • Pilas (Stack)
    • Paradigmas de Solución de Problemas
    • Gráfos
    • Matemáticas
    • Procesamiento de Cadenas
  • OOI 2019
    • Cursos online
      • Clase 1
      • Clase 2
      • Clase 3
      • Clase 4
      • Clase 5
      • Clase 6
      • Clase 7
      • Clase 8
      • Clase 9
      • Clase 10
      • Clase 11
      • Clase 12
      • Clase 13
      • Clase recursión introductorio
  • OOI 2020
    • Instrucciones para nuevos miembros
    • Cursos introductorios
      • Clase 1
      • Clase 2
      • Clase 3
      • Clase 4
      • Clase 5
      • Clase 6
      • Clase 7
      • Clase 8
      • Clase 9
      • Clase 10
      • Clase 11
      • Clase 12
      • Clase 13
      • Clase 14
      • Clase 15
      • Clase 16
      • Clase 17
      • Clase 18
      • Clase 19
      • Clase 20
      • Clase 21
      • Clase 22
    • Cursos avanzados
      • Temario
      • Sesión 1
      • Sesión 2
      • Sesión 3-4
      • Sesión 5
      • Sesión 6
      • Sesión 7
      • Sesión 8
      • Sesión 9-10
      • Sesión 11
      • Sesión 12
      • Sesión 13
      • Sesión 14
      • Sesión 15
      • Sesión 16
      • Sesión 17
      • Sesión 18
      • Sesión 19
      • Sesión 20
      • Sesión 21
      • Sesión 22
    • Cursos matemáticas discretas
      • Sesión 1
      • Sesión 2
  • OOI 2021
    • Fase 4. Semana 1
  • Misceláneos
    • Complejidad de un algoritmo
    • Tutorial instalación VS Code, compilador y debugger para C++
Powered by GitBook
On this page
  • Curso final de la OOI 2020
  • Sesión 20
  • Temas
  • Ejercicios
  • Flood-fill (Relleno por difusión)
  • Flood fill usando un contador
  • Códigos vistos en clase
  1. OOI 2020
  2. Cursos avanzados

Sesión 20

Curso final de la OOI 2020

Sesión 20

Fecha: 19 de mayo de 2020

Temas

  • Continuación DFS en 2 dimensiones

  • Imprimir cantidad de pasos para llegar a solución.

Ejercicios

Flood-fill (Relleno por difusión)

8 conexo (significa que las celdas de las esquinas tambien son adyacentes.)

XXXXXX
X..*.X
X.X..X
XXXXXX
X....X
XXXXXX


XXXXXX
X****X
X*X**X
XXXXXX
X....X
XXXXXX
XXXXXX
X....X
X.X..X
XXXXXX
X..*.X
XXXXXX


XXXXXX
X....X
X.X..X
XXXXXX
X****X
XXXXXX
XXXXXXXXXX
X.....*..X
X..XXXXXXX
X.X......X
XXXXXXXXXX
X.X...X..X
X.X...XX.X
X..X.....X
X..X.....X
XXXXXXXXXX

XXXXXXXXXX
X********X
X**XXXXXXX
X*X******X
XXXXXXXXXX
X.X...X..X
X.X...XX.X
X..X.....X
X..X.....X
XXXXXXXXXX

Flood fill usando un contador

Ejercicio: Pintar las celdas adyacentes con un numero que indique la cantidad de pasos necesarios para llegar a esa celda.

XXXXXX
X..*.X
X.X..X
XXXXXX
X....X
XXXXXX

XXXXXX
X21*1X
X3X11X
XXXXXX
X....X
XXXXXX
XXXXXXXXXX
X.....*..X
X..XXXXXXX
X.X......X
XXXXXXXXXX
X.X...X..X
X.X...XX.X
X..X.....X
X..X.....X
XXXXXXXXXX

XXXXXXXXXX
X54321*12X
X54XXXXXXX
X5X56789XX
XXXXXXXXXX
X.X...X..X
X.X...XX.X
X..X.....X
X..X.....X
XXXXXXXXXX

Códigos vistos en clase

Video: No hay

PreviousSesión 19NextSesión 21

Last updated 4 years ago

ooi-2020/curso-avanzado/sesion-20 at master · omioaxaca/ooi-2020GitHub
Logo