Prioritas Proyek Dawala

EASY

Batas waktu per test: 1 detik

Batas memory per test: 64000 kilobytes


Deskripsi Masalah
Diberikan dua buah titik sembarang di sebuah peta. Titik-titik itu menggambarkan jarak yang
harus ditempuh dari setiap pusat wilayah desa satu dan lainnya. Dawala perlu mengetahui jarak
antara desa-desa itu dan membuat proyek penghubung desa yang paling jauh. Desa-desa itu
dianggap memiliki wilayah yang berbentuk sebuah lingkaran. Buatlah prioritas penyelesaian dari
jarak-jarak desa itu (jarak antara pusat dua buah lingkaran). Nama dari setiap desa dianggap
tidak mengandung spasi. Tidak ada jarak desa yang sama.


Format Masukan dan Keluaran
Masukan terdiri dari beberapa baris. Baris pertama adalah bilangan bulat 𝑝 dengan batasan
1 < 𝑝 < 101 yang menyatakan banyaknya pasangan data desa. Masukan berikutnya adalah
sebanyak 𝑝 baris pasangan data desa. Data desa berisi nama desa, koordinat 𝑥 dan 𝑦 dari pusat
desa itu, dan jari-jari (𝑟) wilayah desa itu. Batasan-batasan untuk nilai 𝑥, 𝑦, dan 𝑟 adalah
0 < 𝑥 < 100 000, 0 < 𝑦 < 100 000, dan 0 < 𝑟 < 100 000.
Keluaran terdiri dari 𝑝 baris urutan prioritas dari jarak desa yang terjauh yang telah dibulatkan ke
bawah (bukan desimal).

Contoh:

Input:
3 Sari 10 10 60 Wangi 120 150 30 Mekar 10 100 70 Jeungjirigil 30 200 40 Cihanjuang 1000 210 70 Cisaranten 1230 2045 80
Output:
Cihanjuang Cisaranten 1849 Sari Wangi 178 Mekar Jeungjirigil 101
Loading...

Copyright © 2021 CPPens