elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Únete al Grupo Steam elhacker.NET


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Algoritmo para pintar el interior de una figura en una matriz (¿BFS?)
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Algoritmo para pintar el interior de una figura en una matriz (¿BFS?)  (Leído 1,265 veces)
xaps

Desconectado Desconectado

Mensajes: 157



Ver Perfil
Algoritmo para pintar el interior de una figura en una matriz (¿BFS?)
« en: 7 Diciembre 2013, 18:51 pm »

Estoy desarrollando un juego en el que nuestro personaje se encarga de pintar una superficie (una matriz a nivel de código). El problema es que quiero implementar que una vez ha pintado el relieve de una figura cerrada, se pinte también el interior.


El funcionamiento del juego es como el de cualquier tile-based game: El mapa es una matriz de enteros. Cada posición contiene un entero que determina que textura tendrá esa casilla y si el personaje puede pasar por encima de ella. Por lo tanto, podemos definir que las casillas se encuentran inicialmente en 0 (excepto los muros, que diremos que son -1), y que cuando pasan por encima, cambiamos su valor a 1.

Entonces, el problema a nivel de código es identificar en una matriz una figura cerrada hecha a base de 1s. Había pensado en un BFS, pero no estoy seguro de que sea la mejor opción. ¿Se os ocurre algún otro método más eficiente para hacer esto?

Saludos y gracias.


En línea

"The programmers of tomorrow are the wizards of the future" - Gave Newel
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Problema con algoritmo encriptador y matriz
Java
Debci 7 3,784 Último mensaje 23 Noviembre 2009, 19:00 pm
por -Ramc-
[SOLUCIONADO] (Una pavada XD) Colores long para pintar LINES
Programación Visual Basic
79137913 2 1,371 Último mensaje 9 Marzo 2011, 22:19 pm
por 79137913
que api usar para pintar circulos de colores? vb 6.0
Programación Visual Basic
AlxSpy 2 3,505 Último mensaje 27 Mayo 2011, 16:14 pm
por AlxSpy
Pintar matriz de numeros
Java
d!lan 0 2,256 Último mensaje 4 Octubre 2013, 20:48 pm
por d!lan
Una ayudita para terminar de dibujar esta figura con asteriscos
Programación C/C++
++c 3 1,596 Último mensaje 18 Mayo 2014, 23:36 pm
por ++c
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines