Fie ABCD
un dreptunghi de coordonate A(0; 0), B(0; 1), C(k; 1), D(k;
0). Sa numim acest dreptunghi "dreptunghi de indice 1". Proportia
dintre lungimile laturilor sale este 1 : k.
Un al doilea dreptunghi ("dreptunghi de indice 2 ") este construit
pe latura de "Nord" a primului dreptunghi (BC) respectând
aceeasi proportie între lungimile laturilor sale (1 : k). Acest
dreptunghi este BEFC.
|BC|: |BE| = 1 : k.
Acum, latura "Vest" a dreptunghiului AEFD este AE. Cel
de al treilea dreptunghi este construit pe aceasta latura, respectând
proportia initiala între lungimile laturilor (1 : k). Acest
dreptunghi va fi dreptunghiul AGHE.
|AE|:|AG| = 1 : k.
În mod asemanator
se construiesc noi dreptunghiuri pe laturile comune obtinute la pasul anterior,
respectând proportia initiala si secventa de directii în continuare
("Sud", "Est", "Nord", "Vest",
"Sud", ...).
Cerinta
Scrieti un program care, având ca date de intrare trei valori întregi
k, x,
y, determina indicele dreptunghiului
construit dupa metoda anterioara (proportia laturilor fiind 1 : k) care
contine punctul P(x, y).
Daca punctul P se afla pe una dintre laturile dreptunghiului se considera ca
el apartine dreptunghiului.
Date de intrare
Fisierul de intrare spirala.in
contine o singura linie pe care se gasesc, în ordine, valorile intregi
k, x,
y separate prin câte un
spatiu.
Date de iesire
Fisierul de iesire spirala.out
contine o singura linie pe care se afla indicele dreptunghiului cerut.
Restrictii
1 <= k <= 100
-1 000 000 < x, y < 1 000 000
Exemple
spirala.in
spirala.out
spirala.in
spirala.out
spirala.in
spirala.out
3 0 1
1
2 7 -2
5
4 1 17
2
prof. Marinel Serban
Liceul de Informatica "Gr. C. Moisil" Iasi
e-mail: marinel_serban@yahoo.com
