소개
Clarence는 인터넷 서비스 제공 업체에서 근무하는 데이터 입력 담당자입니다. 그의 임무는 모든 ISP 고객의 IP 주소를 데이터베이스에 수동으로 입력하는 것입니다. 그는 다음과 같은 레이아웃의 키패드를 사용하여이 작업을 수행합니다.
1
2
3
4
5
6
7
8
9
.
0
수평 또는 수직으로 인접한 키의 중심 사이의 거리는 정확히 1 센티미터입니다. 예를 들어 중심 3과 중심 사이의 거리는 92 센티미터입니다. 의 중심 사이의 거리 3와는 5√2cm 될 것이다. 피타고라스 정리는 두 키 사이의 거리를 계산하기에 충분합니다.
Clarence는 ISP에서 일하는 사람이 기대할 수 있듯이 매우 느리고 비효율적 인 타이핑 시스템을 사용합니다. 그는 한 손가락을 사용하여 키를 검색 한 다음 손가락을 키로 옮긴 다음 누른 다음 숫자의 모든 숫자에 대해 반복합니다. 이 스타일을 "이글 검색 시스템"이라고 생각할 수 있습니다. 손가락으로 키를 누르기 전에 키보드 위에서 올바른 키를 검색하기 때문입니다.
예를 들어, Clarence가 숫자를 입력하는 방법은 다음과 7851
같습니다.
- 그는 손가락을 시작 7하고 열쇠를 밉니다.
- 손가락을 오른쪽으로 1cm 움직여 8키를 밉니다.
- 그는 손가락을 1cm 위로 움직여 5키를 밉니다.
- 그는 손가락을 대각선으로 위로 움직이고 √2cm 왼쪽으로 1키를 밉니다 .
따라서 클라렌스에 입력 그의 손가락을 이동 한 총 거리 7851
IS 1 + 1 + √2
3.41cm 관한 것이다.
당신의 임무는 Clarence가 임의의 IP 주소를 입력하기 위해 손가락을 움직여야하는 거리를 계산하는 프로그램을 작성하는 것입니다.
입력 설명
입력은 형태가 될 문자열입니다
().().().()
여기서 각각 ()
은 0
- 범위의 정수입니다 999
. 이는 Clarence가 입력해야하는 IP 주소를 나타냅니다. 입력 예는 다음과 같습니다.
219.45.143.143
또한 같은 입력 점을 지적하는 것처럼 0.42.42.42
또는 999.999.999.999
그들이 잘못된 IP 주소 있다는 사실에도 불구하고, 여전히 유효 입력합니다. 따라서 프로그램에 IP 주소 확인 코드를 포함시킬 필요가 없습니다.
출력 설명
지정된 IP 주소를 입력하기 위해 Clarence가 손가락을 움직여야하는 거리를 출력하십시오. 필요한 경우 소수점 이하 두 자리로 반올림하고 cm
출력에 단위를 사용하십시오 . 예제 입력의 출력은 27.38cm
(1 + √8 + √5 + 2 + 1 + √5 + 3 + 1 + √5 + √13 + 3 + 1 + √5)입니다.