Fase final
Exercici 4
Ordre
El següent exercici fa referència a la seqüència de punts de coordenades enteres anomenada espiral quadrada que es descriu a continuació.
Si partim del punt (0,0) del pla, i seguim la següent seqüència de punts: (0,0), (1,0), (1,1), (0,1), (-1,1), (0,-1), etc. , recorrem tots els punts de coordenades enteres. Aquesta és una forma de numerar tots els punts de coordenades enteres. Associarem a cadascú dels punts un número natural segons la seva posició en aquesta seqüència, començant pel 0, és a dir:
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
(0,0) |
(1,0) |
(1,1) |
(0,1) |
(-1,1) |
(-1,0) |
(-1,-1) |
(0,-1) |
(1,-1) |
(2,-1) |
(2,0) |
(2,1) |
... |
La interpretació gràfica d’aquesta seqüència és molt intuïtiva i la representem a continuació:
Construïu un programa que, donat un parell de nombres enters (positius o negatius) ens indiqui la posició que ocupa el punt que determinen aquests nombres en la seqüència descrita al principi.
El fitxer d’entrada, anomenat ordr.in, serà un fitxer de text amb dos nombres enters compresos entre –50 i 50.
El fitxer de sortida, anomenat ordr.out, serà un fitxer de text amb un únic nombre enter positiu corresponent a la posició que ocupa el punt determinat pels dos nombres del fitxer d’entrada en la seqüència original.
Exemple:
| fitxer d’entrada | fitxer de sortida |
| -1 1 | 4 |
Tornar