pengantar
Clarence adalah petugas entri data yang bekerja di penyedia layanan internet. Tugasnya adalah secara manual memasukkan alamat IP semua pelanggan ISP ke dalam basis data. Dia melakukan ini menggunakan keypad yang memiliki tata letak berikut:
1
2
3
4
5
6
7
8
9
.
0
Jarak antara pusat tombol yang berdekatan secara horizontal atau vertikal tepat satu sentimeter. Misalnya, jarak antara pusat 3dan 9akan menjadi dua sentimeter. Jarak antara pusat 3dan 5akan cm2cm. Teorema Pythagoras cukup untuk menghitung jarak antara dua kunci.
Clarence, seperti yang mungkin Anda harapkan dari orang yang bekerja di ISP, menggunakan sistem pengetikan yang sangat lambat dan tidak efisien. Dia menggunakan satu jari dan mencari kunci, lalu menggerakkan jarinya ke kunci, lalu menekannya, dan mengulangi untuk semua digit dalam angka. Anda mungkin tahu gaya ini sebagai "sistem pencarian elang" karena jari mencari di atas keyboard untuk tombol yang benar sebelum terjun untuk menekan tombol, seperti elang yang mencoba membunuh.
Misalnya, inilah cara Clarence mengetikkan nomor 7851
:
- Dia mulai jarinya 7dan menekan tombol.
- Dia menggerakkan jarinya ke kanan 1cm ke 8dan menekan tombol.
- Dia menggerakkan jarinya ke atas 1 cm ke 5dan menekan tombol.
- Dia menggerakkan jarinya secara diagonal ke atas dan meninggalkan cm2cm ke 1dan menekan tombol.
Oleh karena itu total jarak yang Clarence pindah jarinya mengetikkan 7851
yaitu 1 + 1 + √2
yaitu sekitar 3.41cm.
Tugas Anda adalah menulis program yang menghitung jarak yang Clarence harus gerakkan jarinya untuk mengetik alamat IP yang berubah-ubah.
Deskripsi Input
Input adalah string yang akan di form
().().().()
di mana masing ()
- masing bilangan bulat dalam kisaran 0
- 999
. Ini mewakili alamat IP yang harus diketik oleh Clarence. Contoh input mungkin:
219.45.143.143
Saya juga ingin menunjukkan bahwa input seperti 0.42.42.42
atau 999.999.999.999
masih input yang valid, terlepas dari kenyataan bahwa mereka adalah alamat IP yang tidak valid. Jadi Anda tidak perlu memasukkan kode verifikasi alamat IP dalam program Anda.
Deskripsi Output
Keluarkan jarak yang harus digerakkan Clarence untuk mengetik alamat IP yang ditentukan. Bulatkan jawaban ke dua tempat desimal di mana diperlukan, dan gunakan cm
unit dalam hasil Anda. Output untuk input contoh adalah 27.38cm
(1 + √8 + √5 + 2 + 1 + √5 + 3 + 1 + √5 + √13 + 3 + 1 + √5).