[DESAFIO] Reconocer grupos

[hvpareja]

Imagínense que tenemos una imagen como la siguiente, donde hay dos colores (X y O) y queremos guardar la posición (x,y) de cada "O" en una tabla por cada grupo, es decir, por cada zona donde haya muchas "O" contiguas:

XXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXOOOOXXXXXXXXXXXXXXX
XXXXXOOOOXXXXXXXOOOOXXXX
XXXXXOOOXXXXXXXXXXOOOXXXX
XXXXOXOOXXXXXXXXXXOOOXXXX
XXXXOOOXXXXXXXXXXXXOOOXXX
XXXOOOOXXXXXXXXXXXOOOOXX
XXXOOXXXXXXXXXXXXXXXOOXXX
XXXXXXXXXXXXXXXXXXXXOOOXX
XXXXXXXXXXXXXXXXXXXXXXXXXX

En esta "imagen" debería generarse dos tablas, una para cada zona de color "O".

Ánimo...

[jerkan]

¿Qué utilidad tendría ese algoritmo?

[eddwinpaz]

jajajj en otras palabras , "Hola que tal podes hacer mi tarea ?" jijijijiji

Bueno.. veamos como afrontar el problema.. que haría ?

Bueno podemos utilizar una retícula. para organizar los caracteres y posteriormente poder localizar cada ( O ) . algo así..



No se si te recuerdas el programa Exel de Microsoft o SpreadSheet de OpenOffice. Bueno tenemos que generar esa retícula, la cual nos ayudara a posicionar cada (o) tanto horizontal como verticalmente.

almacenando en que fila y tabla se encuentra cada (o) enumerándola en un vector (array), puedes hacer una clasesilla que te haga esa función.. la idea de esto es crear algún tipo de longitud y latitud para poder ubicar al carácter deseado o encontrar el patrón X , Y de cada O
Ejemplo mas practico
Observa la imagen de arriba y intentemos buscar la primera (o) entonces se encontraría..

posición: tabla:2 , columna:6

entonces cuando vayamos a buscar a el punto 2,6 sabremos que se encuentra en la tabla 2 de la columna 6. (me entiendes ahora )

[eddwinpaz]

se me olvidaba tienes que recorrer el string (cadena).. para darle su posición..

[hvpareja]

Iniciado por jerkan

¿Qué utilidad tendría ese algoritmo?

Esta: Buscar similitudes

En otras palabras, ¿puedes hacer mi tarea¿

Exactamente

[hvpareja]

eddwinpaz, no veo del todo bien lo que explicas... mmm, lo mismo es que soy muy torpe; mi idea es que cuando encuentre una "O" se meta en una función que comience a memorizar todas las que se encuentren junto a ella, con recursividad, y que pare cuando no encuentre más "O" adyacentes, dejando una memoria (array) con el grupo al completo, y así, tantos arrays como grupos haya...

échale un vistazo al link que he puesto en el post anterior, verás cuál es la idea principal.

[eddwinpaz]

es que no tiene ciencia... de la manera que digo tiene rapidez . para localizar X y Y... y al respecto de el array.. pues no deja campos vacíos por que el script que TU vas a hacer simplemente captura, localiza cada "O" y retorna un array que con un While o un for o foreach puedes sacar y mostrar sus valores... el array debería de ser así.

$posicion['2']['3'];

columna 2
tabla 3

y listo hay tienes tu posicionado , capturado del string de caracteres..... bueno me largo para la universidad son las 8:34 en mi país Venezuela y tengo examen de Lógica y Programación... xD