Sentit de moviment

Si estem en un pla en dues dimensions i ens traslladem en línia recta
des del punt (x1, y1) fins al punt (x2, y2), avancem en un dels 8
sentits següents: N (nord), S (sud), I (est), O (oest), NE (nord-est),
NO (nord-oest), SE (sud-est), SO (sud-oest). Per exemple:

- Si ens traslladem des del punt (0, 0) al (0, 5) estarem avançant en
  sentit N;

- Si ens traslladem des del punt (0, 5) al (0, 0) estarem avançant en
  sentit S;

- Si ens traslladem des del punt (0, 0) al (3, 4) estarem avançant en
  sentit NE;

- Si ens traslladem des del punt (3, 4) al (0, 0) estarem avançant en
  sentit SO.

Donada una seqüència de parells de punts, volem saber, per a cada
parell, el sentit en què s’avança quan ens traslladem del primer punt al
segon.

Entrada

L’entrada comença amb un enter no negatiu n, seguit d’una seqüència de n
quartets d’enters x1 y1 x2 y2 que representen el parell de punts
(x1, y1) i (x2, y2). Ens asseguren que el punt (x1, y1) és diferent de
(x2, y2).

Sortida

Per cada parell de punts (x1, y1) i (x2, y2) de la seqüència d’entrada,
cal escriure el sentit en què s’avança quan ens traslladem de (x1, y1) a
(x2, y2). Segueix el format dels exemples.

Informació del problema

Autoria: Emma Rollón

Generació: 2026-01-25T22:29:18.962Z

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