Mirror - Future for Future X - 2024 | Volei

This was the problem page during the contest. Access the current page here.
Time limit: 0.05s Memory limit: 0.5MB Input: volei.in Output: volei.out

După o oră de exersat limbi străine, Viitorel vrea să se relaxeze și îl invită pe dl. Boca la un joc de volei. Sala în care se află ei este, de fapt, sistemul ortonormat xOyxOy (este o sală infintă, fără pereți). Când Viitorel atacă mingea, aceasta poate ajunge în orice punct situat la distanța dVd_V de el. De asemenea, dl. Boca poate să preia o minge din orice punct situat la distanța dBd_B de el însuși.

Evident, în funcție de pozițiile lor și distanțele dVd_V și dBd_B, dl. Boca poate să preia mingea atacată de Viitorel din 0, 1 sau 2 puncte.

Cerință

Determină punctele din care poate dl. Boca să preia mingea atacată de Viitorel (0, 1 sau 2). De asemenea, dacă este cazul, calculează distanța dintre aceste puncte.

Date de intrare

Fișierul volei.in va conține:

  • Pe prima linie, numerele naturale xVx_V, yVy_V, dVd_V, reprezentând poziția lui Viitorel și distanța la care ajunge o minge atacată de el.
  • Pe a doua linie, numerele naturale xBx_B, yBy_B, dBd_B, reprezentând poziția dlui. Boca și distanța de la care ajunge poate prelua o minge.

Date de ieșire

Fișierul volei.out va conține pe prima linie, un număr natural N (N{0,1,2})N\ (N \in \{0, 1, 2\}), numărul de puncte din care poate dl. Boca să preia mingea atacată de Viitorel. Pe a doua linie se va afișa un număr rr, distanța cerută, cu trei zecimale exacte. Dacă N=0N = 0 sau N=1N = 1, se va afișa 0.000.

Pentru a afișa variabila x cu trei zecimale exacte în fișierul fout, include biblioteca iomanip și folosește instrucțiunea fout << std::fixed << std::setprecision(3) << x;.

Restricții și precizări

  • 20000xV,yV,xB,yB20000-20000 \leq x_V, y_V, x_B, y_B\leq 20000
  • 1dV,dB200001 \leq d_V, d_B \leq 20000
  • Se garantează punctele (xV,yV)(x_V, y_V) și (xB,yB)(x_B, y_B) sunt distincte.
  • Se recomandă folosirea tipului de date double pentru numere reale (în loc de float).

Exemplu

volei.in

3 4 2
9 6 5

volei.out

2
2.641

Explicație

Log in or sign up to be able to send submissions!