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:

123
456
789
.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:

1. Dia mulai jarinya 7dan menekan tombol.
2. Dia menggerakkan jarinya ke kanan 1cm ke 8dan menekan tombol.
3. Dia menggerakkan jarinya ke atas 1 cm ke 5dan menekan tombol.
4. Dia menggerakkan jarinya secara diagonal ke atas dan meninggalkan cm2cm ke 1dan menekan tombol.

Oleh karena itu total jarak yang Clarence pindah jarinya mengetikkan 7851yaitu 1 + 1 + √2yaitu 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.42atau 999.999.999.999masih 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 cmunit dalam hasil Anda. Output untuk input contoh adalah 27.38cm(1 + √8 + √5 + 2 + 1 + √5 + 3 + 1 + √5 + √13 + 3 + 1 + √5).

CJam, 46 44 43 38 37 34 byte

rA,sd`f#3fmd2/2ew::.-::mh:+2mO"cm"

Terima kasih kepada @ user23013 untuk menyarankan mh, yang memungkinkan untuk menghemat 5 byte.

Cobalah online di juru bahasa CJam .

Bagaimana itu bekerja

r     e# Read a token from STDIN.
A,    e# Push [0 1 2 3 4 5 6 7 8 9].
s     e# Stringify: [0 1 2 3 4 5 6 7 8 9] -> "0123456789"
d     e# Cast to Double: "0123456789" -> 123456789.0
`     e# Inspect: 123456789.0 -> "123456789.0"
f#    e# Push the index of each character from the input in "123456789.0".
3fmd  e# Push the quotient and residue of each index divided by 3.
2/    e# Split the resulting array into pairs.
2ew   e# Convert the array of pairs in the array of all overlapping pairs of pair.
::.-  e# Reduce each pair using vectorized difference: [[a b][c d]] -> [a-b c-d]
::mh  e# Reduce each reduced pair to its 2-norm distance: [a b] -> sqrt(aa + bb)
:+    e# Sum all distances.
2mO   e# Round to two decimal places.
"cm"  e# Push "cm".

Pyth, 38 35 34 byte

+.Rs.aM-M.:m.jF.Dx`ciUTT1b3z2 2"cm

Demonstrasi.

Pengindeksan ke string ide mengambang berkat @ Dennis.

Penjelasan, pada input palsu 15.0:

• Pertama, kami mengambil input. Secara implisit disimpan di z. '15 ,0 '

• Kami memetakan daftar ini sebagai berikut: m.jF.Dx`ciUTT1k3z.

  • UT: Kami menghasilkan daftar [0, 1, 2, 3, 4, 5, 6, 7, 8, 9].
  • iUTT: Selanjutnya, kami memperlakukan daftar ini sebagai angka 10 basis yang memberi kami 123456789.
  • ciUTT1: Selanjutnya, kami mengonversi angka ini menjadi float dengan floating point yang membaginya dengan 1, memberi 123456789.0.
  • `: Konversikan ke string. '123456789.0'
  • x k: Ambil indeks karakter input dalam string itu. [0, 4, 9, 10].
  • .D 3: .Dadalah fungsi divmod, mengeluarkan input pertama dibagi dan modulo'd oleh input kedua. Input kedua adalah 3, di sini. Ini memberikan lokasi fisik karakter pada numpad. [(0, 0), (1, 1), (3, 0), (3, 1)].
  • .jF: .jadalah pembangun bilangan kompleks. Fmenerapkannya pada tuple. [0j, (1+1j), (3+0j), (3+1j)].
• .: 2: Sekarang, kami mengambil 2 entri substring dari daftar ini sehingga kami dapat menemukan jarak berpasangan. [[0j, (1+1j)], [(1+1j), (3+0j)], [(3+0j), (3+1j)]].
• -M: Mengambil perbedaan dari dua bilangan kompleks. [(-1-1j), (-2+1j), -1j].
• .aM: Mengambil nilai absolut dari hasilnya. Ini adalah jarak antara lokasi keypad.[1.4142135623730951, 2.23606797749979, 1.0]
• s: Jumlahkan jarak. 4.650281539872885.
• .R 2: Membulatkan ke 2 tempat desimal. 4.65.
• + "cm: Tambahkan 'cm'ke ujung dan cetak. 4.65cm.

PHP - 108 Bytes

<?for(;$v=strpos(-.987654321,fgetc(STDIN));$l=$v)$l&&$t+=hypot($l/3%4-$v/3%4,$l%3-$v%3);printf('%.2fcm',$t);

Input diambil dari stdin. Yang -.987654321dikirim ke strposfungsi mengevaluasi '-0.987654321'dalam konteks string.

Penggunaan sampel:

$ echo 219.45.143.143 | php isp.php
27.38cm

C, 192 177 159 byte

Versi yang diperbarui, sekarang menyelesaikan program menggunakan argumen baris perintah. Pada saat yang sama, peningkatan menjadi lebih pendek dari versi sebelumnya:

#define G c=*a[1]++,c=c>48?c-49:c/2-14,u=c%3,v=c/3
float r;c,u,v,p,q;main(int n,char**a){for(G;*a[1];)p=u,q=v,G,p-=u,q-=v,r+=sqrt(p*p+q*q);printf("%.2fcm",r);}

Tidak Disatukan:

#include <stdio.h>
#include <math.h>

float r;
int c, u, v, p, q;

int main(int n, char** a) {
    c = *a[1]++;
    c = c > 48 ? c - 49 : c / 2 - 14;
    u = c % 3;
    v = c / 3;
    for ( ; *a[1]; ) {
        p = u;
        q = v;
        c = *a[1]++;
        c = c > 48 ? c - 49 : c / 2 - 14;
        u = c % 3;
        v = c / 3;
        p -= u;
        q -= v;
        r += sqrt(p * p + q * q);
    }

    printf("%.2fcm",r);

    return 0;
}

Versi golf menggunakan preprocessor #defineuntuk mempersingkat beberapa kode yang diulang dalam versi lengkap.

JavaScript ( ES6 ), 132

I / O melalui sembulan. Jalankan cuplikan untuk menguji (khusus Firefox)

[for(a of prompt(d=''))[p,q,d]=[x=(a=a<'0'?9:-a?a-1:10)%3,y=a/3|0,d!==''?d+Math.sqrt((p-=x)*p+(q-=y)*q):0]],alert(d.toFixed(2)+'cm')

Python 3, 108 byte

L=[x//3*1j+x%3for x in map("123456789.0".find,input())]
print("%.2fcm"%sum(abs(a-b)for a,b in zip(L,L[1:])))

Memang golfnya tidak terlalu bagus, tapi setidaknya ada hubungannya dengan PHP.

Ruby 135 139

s=0
gets.chars.each_cons(2).map{|a|i,j=a.map{|e|'123456789.0'.index e}
i&&j&&s+=((i%3-j%3)**2+(i/3-j/3)**2)**0.5}
print s.round(2),'cm'

Uji secara online: http://ideone.com/2CIQa5

Python 199 171 166

Ada kode Python yang lebih pendek (108) untuk ini oleh SP3000:

https://codegolf.stackexchange.com/a/50854/41163

import sys
p=r=0
for i in sys.argv[1]:
 c=3,0
 if i!=".":c=divmod(int(i)-1,3)
 if i<1:c=3,1
 if p:r+=((p[1]-c[1])**2+(p[0]-c[0])**2)**0.5
 p=c
print"%.2fcm"%r

Penggunaan sampel:

$ python isp.py 219.45.143.143
27.38cm

Jalankan online: http://codepad.org/h9CWCBNO

Kode yang dikomentari

import sys

# p - last position as (y,x) tuple - initialized with 0, because "if 0" -> equals to "False"
p = 0
# r - result of adding all distances - ini with 0, because not moved any distances on start
r = 0

# Loop over chars
for char in sys.argv[1]:
   # c - current position of typist as (y,x) tuple

   # Always set c to position of "." key 
   c = 3,0 # lazy for c=(3,0)

   # Check if char is not the "." key
   if char !=".":

      # Get position of char on keypad
      c=divmod(int(char)-1,3)

      if char<1:
         c=3,1  

   # If this is the first char, 
   # then STORE_OPERATION has not been executed, 
   # so p is still p=0 from original initialization 
   # calling "if 0" evaluates to False,
   # so we jump this code block, for the first char
   if p:                           
      # calculate delta of x, y from current and last position, 
      # then add both deltas squared (**2),
      # then get square root of it (**0.5 = **1/2)
      # add to r (+=)
      r+=( (p[1]-c[1])**2 + (p[0]-c[0])**2 )**0.5

   # STORE_OPERATION - Store current position as last position
   p = c

# .2f returns r with 2 trailing digits
print"%.2fcm"%r