SPC에 가는 길

시간 제한1초메모리 제한1024 MB

요약

한 점 P를 피해 가며 축에 평행하게 S에서 E로 갈 때 필요한 최소 방향 전환 횟수를 구한다.

난이도: 쉬움10점 중 2점
유형: 구현, 수학, 완전 탐색
정답자: 아직 제출이 없습니다

문제

SPC(Sogang Programming Contest)는 서강대학교 학생 구성원이라면 누구나 참여할 수 있는 즐거운 프로그래밍 축제이다. 승형이는 오늘 열리는 SPC에 참가하기 위해 집에서 나와 SPC 대회장으로 가려고 한다.

SPC 대회장과 승형이의 집은 2차원 좌표 평면 위에 있고, 승형이의 집은 $(S\_x, S\_y)$ 에, SPC 대회장은 $(E\_x, E\_y)$ 에 위치하고 있다. 그리고 $(P\_x, P\_y)$ 에는 포악한 근수가 자리 잡고 있어 승형이가 지나갈 수 없다. 승형이의 집, SPC 대회장, 근수의 위치는 모두 서로 다르다.

승형이는 $x$ 축 또는 $y$ 축에 평행한 방향으로만 직진할 수 있으며, 이전까지의 진행 방향과 앞으로의 진행 방향이 서로 다를 때 방향 전환이 이루어진다. 승형이는 집에서 출발할 때 원하는 방향을 선택해 출발할 수 있고, 이때 방향을 선택하는 것은 방향 전환 횟수에 포함되지 않는다. 승형이는 어지러움에 약하기 때문에 집에서 출발하여 최소한의 방향 전환 횟수로 SPC 대회장에 도착하려고 한다. 승형이의 최소 방향 전환 횟수를 알아내자.

입력

첫 번째 줄에 승형이의 집을 나타내는 두 개의 정수 $S\_x$ 와 $S\_y$ 가 주어진다. $(-10^9 \le S\_x, S\_y \le 10^9)$

두 번째 줄에 SPC 대회장을 나타내는 두 개의 정수 $E\_x$ 와 $E\_y$ 가 주어진다. $(-10^9 \le E\_x, E\_y \le 10^9)$

세 번째 줄에 근수의 위치를 나타내는 두 개의 정수 $P\_x$ 와 $P\_y$ 가 주어진다. $(-10^9 \le P\_x, P\_y \le 10^9)$

출력

승형이의 최소한의 방향 전환 횟수를 출력한다.

힌트

승형이가 최단 경로로 SPC 대회장에 도달해야 하는 것은 아니다.

예제2

예제 1
입력
```
0 0
5 5
3 0
```
예상 출력
```
1
```
예제 2
입력
```
0 0
5 0
3 0
```
예상 출력
```
2
```