#000038

tacke

Zadata su dva disjuktna skupa tacaka svojim koordinatama u Dekartovom koordinatnom sistemu. Skup crvenih tacaka i skup plavih tacaka. Potrebno je odrediti maksimalno rastojanje izmedu dve tacke, tako da jedna bude crvena, a jedna plava.<br><br>
Ulaz: U prvom redu se nalazi ceo broj n (1 <= n <= 100000 ) broj crvenih tacaka. U redu (1 <= i <= n) nalaze se celobrojne koordinate -te crvene tacke razdvojene razmakom . U redu nalazi se jedan ceo broj broj plavih tacaka. U redu (1 <= i <= m) nalaze se koordinate -te plave tacke razdvojene razmakom .<br><br>
Izlaz: Na standardnom izlazu treba ispisati koliko je traženo maksimalno rastojanje sa tacnošcu na tri decimale.
<br><br>
Primer<br><br>
Ulaz<br>
5<br>
1 1<br>
3 3<br>
5 4<br>
4 2<br>
5 7<br>
6<br>
2 1<br>
3 4<br>
3 2<br>
2 3<br>
1 2<br>
2 5<br><br>Izlaz<br>6.708<br>

<br>Objašnjenje<br>
Na najvecem rastojanju su tacke crvena sa koordinatama (5,7) i plava sa koordinatama (2,1)

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.