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