Sentido de movimiento X76609


Statement
 

pdf   zip

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:

  • Si nos trasladamos desde el punto (0, 0) al (0, 5) estaremos avanzando en sentido N;

  • Si nos trasladamos desde el punto (0, 5) al (0, 0) estaremos avanzando en sentido S;

  • Si nos trasladamos desde el punto (0, 0) al (3, 4) estaremos avanzando en sentido NE;

  • Si nos trasladamos desde el punto (3, 4) al (0, 0) estaremos avanzando en sentido SO.

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.

Public test cases
  • Input

    8
    0 0 0 5
    0 5 0 0
    0 0 3 4
    3 4 0 0
    -2 -3 1 -3
    2 4 -1 4
    -1 -1 0 -5
    3 -2 -1 -1

    Output

    N
    S
    NE
    SO
    E
    O
    SE
    NO
    
  • Input

    0

    Output

    
            
                                
  • Information
    Author
    Emma Rollón
    Language
    Spanish
    Translator
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    C++
    User solutions
    C++