Krožni diagram
Objavljeno: Če Maj 18, 2017 11:26 am
Napišite program, ki bo iz geometrijskega opisa krožnega diagrama izračunal, kako si krožni izseki sledijo po velikosti.
Krožni diagram bo opisan z daljicami, ki imajo eno od krajišč v izhodišču koordinatnega sistema. Če bi narisali krog s središčem v izhodišču in polmerom 1, bi ga podane daljice razrezale na krožne izseke, kar bi predstavljalo naš krožni diagram. Vsak krožni izsek lahko opišemo s parom zaporednih številk dveh daljic (kot so podane na vhodu), ki ga omejujeta, in sicer v takem vrstnem redu, da se od prve proti drugi daljici premikamo v pozitivni smeri (nasprotni smeri urinega kazalca). Daljice se lahko tudi prekrivajo. Če na primer obstaja skupina daljic z zaporednimi številkami 6, 8 in 15, ki se prekrivajo, le-te opisujejo dva prazna krožna izseka, in sicer (6,8) ter (8,15). Daljici z oznakama 6 in 15 mejita še na druge izseke. (Glejte tudi drugi zgled.)
Krožne izseke morate urediti po velikosti od najmanjših proti največjim. Enako velike izseke uredite glede na prvo od daljic v paru, ki opisuje ta izsek (tako vsaka daljica določa natanko en krožni izsek).
Vhodni podatki
V prvi vrstici se nahaja število testnih primerov T. Pred vsakim primerom je prazna vrstica, nato pa sledi število Nt, tj. število daljic v t-tem testnem primeru. V naslednjih Nt vrsticah so podane koordinate xj in yj krajišč teh daljic, ki vse izhajajo iz koordinatnega izhodišča. Vsi vhodni podatki so cela števila.
Omejitve vhodnih podatkov
Izhodni podatki
Izpišite krožne izseke, kot si sledijo v vrstnem redu, ki je definiran v besedilu naloge. Vsak izsek naj bo opisan v svoji vrstici z dvema številkama, ki naj bosta ločeni s presledkom. Ti številki sta oznaki zaporednih daljic, ki omejujeta pripadajoči krožni izsek. Izpise testnih primerov med seboj ločite s po eno prazno vrstico.
Primer vhoda
Pripadajoč izhod
Krožni diagram bo opisan z daljicami, ki imajo eno od krajišč v izhodišču koordinatnega sistema. Če bi narisali krog s središčem v izhodišču in polmerom 1, bi ga podane daljice razrezale na krožne izseke, kar bi predstavljalo naš krožni diagram. Vsak krožni izsek lahko opišemo s parom zaporednih številk dveh daljic (kot so podane na vhodu), ki ga omejujeta, in sicer v takem vrstnem redu, da se od prve proti drugi daljici premikamo v pozitivni smeri (nasprotni smeri urinega kazalca). Daljice se lahko tudi prekrivajo. Če na primer obstaja skupina daljic z zaporednimi številkami 6, 8 in 15, ki se prekrivajo, le-te opisujejo dva prazna krožna izseka, in sicer (6,8) ter (8,15). Daljici z oznakama 6 in 15 mejita še na druge izseke. (Glejte tudi drugi zgled.)
Krožne izseke morate urediti po velikosti od najmanjših proti največjim. Enako velike izseke uredite glede na prvo od daljic v paru, ki opisuje ta izsek (tako vsaka daljica določa natanko en krožni izsek).
Vhodni podatki
V prvi vrstici se nahaja število testnih primerov T. Pred vsakim primerom je prazna vrstica, nato pa sledi število Nt, tj. število daljic v t-tem testnem primeru. V naslednjih Nt vrsticah so podane koordinate xj in yj krajišč teh daljic, ki vse izhajajo iz koordinatnega izhodišča. Vsi vhodni podatki so cela števila.
Omejitve vhodnih podatkov
- [math]
- [math]
Izhodni podatki
Izpišite krožne izseke, kot si sledijo v vrstnem redu, ki je definiran v besedilu naloge. Vsak izsek naj bo opisan v svoji vrstici z dvema številkama, ki naj bosta ločeni s presledkom. Ti številki sta oznaki zaporednih daljic, ki omejujeta pripadajoči krožni izsek. Izpise testnih primerov med seboj ločite s po eno prazno vrstico.
Primer vhoda
Koda: Izberi vse
2
4
-2 3
9 9
0 -6
-3 2
4
0 -5
0 5
0 -1
0 2
Pripadajoč izhod
Koda: Izberi vse
1 4
2 1
4 3
3 2
1 3
2 4
3 2
4 1