Localizar al N,S,E,W
sonia_abos
03 de Agosto del 2004
Necesito localizar de una serie de puntos con cobertura 4: El que esté más al Norte, más al Sur, más al Este y más al Oeste. El problema es que estén donde estén tengo que tener 4 puntos diferentes. ¿Sabe alguien una manera eficiente de programarlo para que esos 4 puntos no coincidan?
juanin
03 de Agosto del 2004
mmm.. A ver si lo entiendo: se trata de algun problema de comunicaciones donde tienes una serie de estaciones que dan cobertura a un territorio y basicamente conoces la posicion de cada una de ellas (x, y) ¿cierto? Ahora tienes que averiguar de entre todas las que cumplan que dan cobertura a un nodo (p. ejemplo, un dispositivo movil) cual queda mas al norte, sur, este y oeste. ¿correcto?
O sea, que tienes una serie de puntos p1, p2... pn con coordenadas x1, x2, ... xn e y1, y2, ...yn. Hay que averiguar cual es la x mayor y cual la menor y lo mismo con la y. Como supongo que no estan ordenados pues la unica solucion es hacerlo iterativamente, quedandote con el indice del elemento que cumpla cada una de las condiciones.
Ahora viene la parte que no entiendo y que por lo visto es donde tienes el problema. ¿Por que no puede coincidir que un mismo punto este mas al norte y mas al este (por ejemplo) al mismo tiempo? Si el problema es como lo he planteado y esa circunstancia se puede dar, ¿por que excluirla de la solucion? Otra cosa es que tratandose de la cobertura de un nodo los puntos deberian quedar dentro de un circulo (aprox.) con lo que no tendrias que preocuparte que coincidan el norte con el este. Y tampoco entiendo lo otro, lo de que se producen empates. Si hay una distribucion mallada y varios puntos tienen la misma coordenada x que ademas resulta ser la mas norteña, pues no tienes forma de decir cual esta mas al norte. Si te tienes que quedar con una, pues lo eliges al azar, o el primero que hayas encontrado, o te fijas en algun otro criterio que pueda ser de utilidad en el problema real (lo de las coberturas)
Dudo haberte iluminado, pero espero que resuelvas el problemas
O sea, que tienes una serie de puntos p1, p2... pn con coordenadas x1, x2, ... xn e y1, y2, ...yn. Hay que averiguar cual es la x mayor y cual la menor y lo mismo con la y. Como supongo que no estan ordenados pues la unica solucion es hacerlo iterativamente, quedandote con el indice del elemento que cumpla cada una de las condiciones.
Ahora viene la parte que no entiendo y que por lo visto es donde tienes el problema. ¿Por que no puede coincidir que un mismo punto este mas al norte y mas al este (por ejemplo) al mismo tiempo? Si el problema es como lo he planteado y esa circunstancia se puede dar, ¿por que excluirla de la solucion? Otra cosa es que tratandose de la cobertura de un nodo los puntos deberian quedar dentro de un circulo (aprox.) con lo que no tendrias que preocuparte que coincidan el norte con el este. Y tampoco entiendo lo otro, lo de que se producen empates. Si hay una distribucion mallada y varios puntos tienen la misma coordenada x que ademas resulta ser la mas norteña, pues no tienes forma de decir cual esta mas al norte. Si te tienes que quedar con una, pues lo eliges al azar, o el primero que hayas encontrado, o te fijas en algun otro criterio que pueda ser de utilidad en el problema real (lo de las coberturas)
Dudo haberte iluminado, pero espero que resuelvas el problemas
sonia_abos
03 de Agosto del 2004
muchas gracias juanin!!
noel solw
03 de Agosto del 2004
Estimada Sonia, la pregunta no esta suficientemente clara.
[a] : tu fijas lo cuatro punto de manera que respondan a las condiciones del problema ?
[b] : o tienes que encontrar 4 puntos que respondan a las condiciones dentro de un conjunto de puntod dados ?
[c] : tienen que responder los puntos a otras condiciones no expuestas en el enunciado.
[d] : supongo que refieres a puntos bidimencionales,
con coordenadas (x,y), como las coordenadas de la pantalla en modo texto, es decir desde (1,1) en la esquina superior izquierda hasta (80,25) en la esquina inferior derecha, o a lo mejor quieres pantalla grafica, o cualquier otra posibilidad.
[a] : tu fijas lo cuatro punto de manera que respondan a las condiciones del problema ?
[b] : o tienes que encontrar 4 puntos que respondan a las condiciones dentro de un conjunto de puntod dados ?
[c] : tienen que responder los puntos a otras condiciones no expuestas en el enunciado.
[d] : supongo que refieres a puntos bidimencionales,
con coordenadas (x,y), como las coordenadas de la pantalla en modo texto, es decir desde (1,1) en la esquina superior izquierda hasta (80,25) en la esquina inferior derecha, o a lo mejor quieres pantalla grafica, o cualquier otra posibilidad.
sonia_abos
03 de Agosto del 2004
Debo elegir 4 estaciones base de entre todas las estaciones con cobertura del nodo (definidas por sus posiciones p_x, p_y). Debo elegir la que más al Norte esté, más al Sur, más al Este y más al Oeste.
El problema es que pueden llegar a coincidir (una esté más al Este y más al Norte) y además suele haber empates (varias están a la misma latencia o longitud puesto que la distribución es mallada (alineada)) y siempre debe haber 4.
Gracias por el interés.
Saludos
El problema es que pueden llegar a coincidir (una esté más al Este y más al Norte) y además suele haber empates (varias están a la misma latencia o longitud puesto que la distribución es mallada (alineada)) y siempre debe haber 4.
Gracias por el interés.
Saludos