Sentido de movimiento

Si estamos en un plano en dos dimensiones y nos trasladamos en línea recta desde el punto (x1, y1) hasta el punto (x2, y2), avanzamos en uno de los 8 sentidos siguientes: N (norte), S (sur), E (este), O (oeste), NE (noreste), NO (noroeste), SE (sureste), SO (suroeste). Por ejemplo:

Dada una secuencia de pares de puntos, queremos saber, para cada par, el sentido en el que se avanza cuando nos trasladamos del primer punto al segundo.

Entrada

La entrada consiste en un número entero no negativo nn, seguido de una secuencia de nn cuartetos de enteros x1x1 y1y1 x2x2 y2y2 que representan el par de puntos (x1,y1)(x1, y1) y (x2,y2)(x2, y2). Nos aseguran que el punto (x1,y1)(x1, y1) es diferente de (x2,y2)(x2, y2).

Salida

Por cada par de puntos (x1,y1)(x1, y1) y (x2,y2)(x2, y2) de la secuencia de entrada, hay que escribir el sentido en el que se avanza cuando nos trasladamos de (x1,y1)(x1, y1) a (x2,y2)(x2, y2). Sigue el formato de los ejemplos.

Información del problema

Autoría: Emma Rollón

Generación: 2026-01-25T22:29:15.171Z

© Jutge.org, 2006–2026.
https://jutge.org