.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » spirala

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
spirala


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

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

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2004: cifre1, super, apm, bile1, factk, schimb, caini, secvreg, descfib, maraton, masina1, otilia, multiplu, tub, pasune, remi, m01, robot1, na, sir23, paralel, zaruri, bomboane, dotnet, divizor, tren1, joc5, tvshow, pachete, soldati1, echipe, omizi, suma1, aedaro, concurs1, windows, comb, renju, latime, vectori, ghici, subperm, puncte, mere1, distanta, piloti
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, evaluare, super, schimb, zaruri, vectori, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre geometrie: forum, supertri, ozn, detinut, atac, afise, mere, ff, teren, volei, aven, patrate, robot, pahare, pendul, robot2, dragon, poligon, druid, laser, patrate3, ploaia, donald, lot, atac1, arcas, paralel, dotnet, aedaro, vectori, distanta, triunghi, center, harta1, seceta, antena, poligon1, benzina, zoo, texan, oypara, dreptc, mosia, sea, poligon3, poligon2, snipers, basm, cetati, placa, nori, cerc, smin, cern, cuiburi, acerc, select, proiect, poligon4, terenuri, monoton, acoperire, capra, testament, jb, sdmin, ozn1, parc1, gsm, triunghi5, puncte6, romb1, dreapta, grindina, tdrept
surse trimise | ajutor