前書き
Clarenceは、インターネットサービスプロバイダーで働くデータ入力担当者です。彼の仕事は、ISPのすべての顧客のIPアドレスをデータベースに手動で入力することです。彼は、次のレイアウトのキーパッドを使用してこれを行います。
1
2
3
4
5
6
7
8
9
.
0
水平方向または垂直方向に隣接するキーの中心間の距離は、正確に1センチメートルです。例えば、中心間距離3とは、92センチメートルあろう。中心間の距離3とは5√2cmだろう。ピタゴラスの定理は、任意の2つのキー間の距離を計算するのに十分です。
Clarenceは、ISPで働いている人から期待されるように、非常に遅くて非効率的なタイピングシステムを使用しています。彼は1本の指を使用してキーを検索し、指をキーに移動し、それを押して、数字のすべての数字を繰り返します。このスタイルは「イーグル検索システム」として知っているかもしれません。指でキーボードを押して正しいキーを探してから、キープレスを押し下げる前に、イーグルが殺すために急降下するように。
たとえば、Clarenceが数値を入力する方法は次の7851
とおりです。
- 彼は指を開始し7、キーを押します。
- 彼は指を右に1cm動かし8、キーを押します。
- 彼は指を1cm上に動かし5、キーを押します。
- 彼は指を斜め上方に動かし、√2cm離れ1てキーを押します。
したがって、クラレンスはを入力するように指を移動した総距離7851
IS 1 + 1 + √2
3.41センチメートル程度です。
あなたの仕事は、クラレンスが指を動かして任意のIPアドレスを入力しなければならない距離を計算するプログラムを書くことです。
入力の説明
入力は次の形式の文字列です
().().().()
ここで、それぞれ()
は範囲0
-の整数999
です。これは、Clarenceが入力する必要があるIPアドレスを表します。入力例は次のとおりです。
219.45.143.143
また、0.42.42.42
やなどの999.999.999.999
入力は、無効なIPアドレスであるにもかかわらず、依然として有効な入力であることを指摘したいと思います。そのため、プログラムにIPアドレス確認コードを含める必要はありません。
出力の説明
指定されたIPアドレスを入力するために、クラレンスが指を動かす必要がある距離を出力します。必要に応じて小数第2位まで答えを丸めcm
、出力で単位を使用します。入力例の出力は27.38cm
(1 +√8+√5+ 2 + 1 +√5+ 3 + 1 +√5+√13+ 3 + 1 +√5)です。