miércoles, abril 26, 2006
Vamos a echarle morroooo
A ver...
Voy a echarle un poco de morro y a plantear un pequeño reto:
Vamos a suponer que tenemos un segmento S que va de (x1,y1) a (x2,y2), y que tenemos una rejilla de tamaño (W,H) donde W es el ancho de cada celda de la rejilla y H la altura.
El reto es encontrar un algoritmo que te vaya indicando por qué celdas de la rejilla pasa el segmento S, y si entra por arriba, por abajo, por la izquierda o por la derecha (si entra por una esquina, nos valdría con indicar por ejemplo arriba-izquierda). Eso sí, tiene que ser en orden.
A ver si esta imagen lo explica un poco mejor:
Bueno, pues ese es el reto. Al que mejor le salga le regalo un chicle de menta :)
Voy a echarle un poco de morro y a plantear un pequeño reto:
Vamos a suponer que tenemos un segmento S que va de (x1,y1) a (x2,y2), y que tenemos una rejilla de tamaño (W,H) donde W es el ancho de cada celda de la rejilla y H la altura.
El reto es encontrar un algoritmo que te vaya indicando por qué celdas de la rejilla pasa el segmento S, y si entra por arriba, por abajo, por la izquierda o por la derecha (si entra por una esquina, nos valdría con indicar por ejemplo arriba-izquierda). Eso sí, tiene que ser en orden.
A ver si esta imagen lo explica un poco mejor:
Bueno, pues ese es el reto. Al que mejor le salga le regalo un chicle de menta :)
