#56
레이저 포인터
채점 준비중
시간 제한
2000ms
메모리 제한
256MB
제출
14
정답
8
맞힌 사람
8
정답 비율
57.1%

2차원 좌표 평면 (x_1,\ y_1) 에 레이저 포인터가 위치해 있습니다. 레이저 포인터는 상하좌우 방향 중 한 방향으로 레이저를 발사할 수 있고, 레이저는 발사한 방향으로 영원히 뻗어나갑니다.

레이저 포인터로 (x_2,\ y_2) 에 위치한 물체를 맞히려고 합니다. 만약 직접적으로 레이저 포인터로 맞힐 수 없다면 2차원 좌표 평면에 아무 곳에나 대각선으로 비스듬히 거울을 설치할 수 있습니다. 레이저는 거울에 부딪힌 후에 진행 방향이 바뀝니다.

레이저로 물체를 맞히기 위해 필요한 최소의 거울 개수는 얼마인지 구해주세요.

입력

첫째 줄에 정수 x_1,\ y_1,\ x_2,\ y_2\ (1 ≤ x_1,\ y_1,\ x_2,\ y_2 ≤ 100) 이 주어집니다. 두 좌표는 서로 다릅니다.

출력

레이저로 물체를 맞히기 위해 설치 해야하는 최소 거울 개수를 출력합니다.

예제 입력 1

1 2 4 4

예제 출력 1

1

예제 입력 2

4 2 2 4

예제 출력 2

1

예제 입력 3

5 3 1 3

예제 출력 3

0

코드 제출
로딩 중...
내 제출
아직 제출 내역이 없습니다.
맞은 사람
순위사용자언어시간메모리코드 길이
🥇202302602_이준휘C24ms1408KB207B
🥈202302564_성준혁C24ms1408KB222B
🥉202402751_한현욱Python218ms10240KB102B
4202401828_백성현Python222ms10240KB98B
5202402673_박기용Java482ms26752KB722B
6202302618_정준혁Java590ms27804KB365B
7202402645_김건우Java594ms28160KB333B
8202402740_조민영Java595ms28288KB341B
전체 제출
#사용자결과언어시간메모리코드 길이제출 시간
3859202402751_한현욱정답Python218ms10240KB102B2024. 05. 24. 12:28
3670202402645_김건우정답Java594ms28160KB333B2024. 05. 17. 12:13
3631202402673_박기용정답Java482ms26752KB722B2024. 05. 15. 07:00
3495202402740_조민영정답Java595ms28288KB341B2024. 05. 09. 01:20
3457202302564_성준혁정답C24ms1408KB222B2024. 05. 08. 14:57
3263202302602_이준휘정답C24ms1408KB207B2024. 05. 03. 03:14
3262202302602_이준휘컴파일 에러Python--207B2024. 05. 03. 03:14
3261202302602_이준휘오답C22ms1024KB160B2024. 05. 03. 03:11
3099202401828_백성현정답Python222ms10240KB98B2024. 05. 02. 03:44
3000202302618_정준혁정답Java590ms27804KB365B2023. 05. 29. 12:56
2999202302618_정준혁오답Java576ms27800KB357B2023. 05. 29. 12:55
2960202302618_정준혁오답Java618ms27816KB359B2023. 05. 23. 04:44
2959202302618_정준혁컴파일 에러Java--349B2023. 05. 23. 04:43
2958202302618_정준혁오답Java460ms25524KB168B2023. 05. 23. 04:40