Nosaukums
Divi riņķi (diviri)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
83%

Definīcija

Plaknē atrodas divi riņķi. Uzrakstīt programmu, kas aprēķina šo riņķu šķēluma laukumu un nosaka, kura no dotajām atbildēm ir vistuvāk precīzajam atrisinājumam! "Vistuvāk" nozīmē, ka, ja visām dotajām vērtībām tiek aprēķināta starpība (pēc moduļa) starp šo doto un jūsu atrasto atbildi, tad izvēlētajai atbildei šī starpība ir vismazākā.


Ievaddatu raksturojums

Izvaddatu pirmajā rindā ir dotas trīs veselu skaitļu vērtības x1 , y1 un r1, kur (x1;y1) ir pirmā riņķa centra koordinātas Dekarta koordinātu sistēmā, bet r1 - rādiusa garums (-1000≤x1,y1≤1000, 0<r1 ≤1000). Faila otrajā rindā ir dotas trīs veselu skaitļu vērtības x2, y2 un r2, kur (x2;y2) ir otrā riņķa centra koordinātas Dekarta koordinātu sistēmā, bet r2 - rādiusa garums (-1000≤x 2,y2≤1000, 0<r2≤1000). Starp katriem diviem blakus skaitļiem ievaddatos ir tukšumsimbols. Faila ceturtajā rindā dota naturāla skaitļa N vērtība (1<N≤100) - dažādo atrisinājumu skaits. Tālāk seko N rindas, kur katrā no tām dots pa vienam atšķirīgam reālam skaitlim - iespējamam dotā uzdevuma atrisinājumam.


Izvaddatu raksturojums

Ievaddatu vienīgajā rindā jāizvada viens naturāls skaitlis - tās atbildes numurs pēc kārtas, kura ir vistuvāk precīzajai riņķu šķēluma laukuma vērtībai.


Piezīmes

Uzdevums izmantots Latvijas 16.informātikas olimpiādē 2003.gadā


Paraugdati

Stdin
1 2 3
-1 -5 6
3
3.14
5.50
7.99
Stdout
2

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.