Problem
N mata diberikan pada bulatan, anda perlu mencari sepasang mata, jarak antaranya (di sepanjang kord bulatan) adalah maksimum.
Input
Baris pertama ditetapkan kepada N (1 <= N <= 100,000).
Baris seterusnya mengandungi N pasangan nombor nyata. Mula-mula, koordinat-x diterangkan, kemudian – y.
Output
Cetak dua nombor – bilangan mata, jarak antara yang maksimum. Nombor terkecil didahulukan, kemudian yang terbesar.
Input |
Output |
3
1.4142 1.4142
0 2
-1.4142 -1.4142 |
1 3 |
jadual>