Google

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 :)

Comments: Publicar un comentario

Links to this post:

Crear un enlace



<< Home

This page is powered by Blogger. Isn't yours?