#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_이준휘 | C | 24ms | 1408KB | 207B |
| 🥈 | 202302564_성준혁 | C | 24ms | 1408KB | 222B |
| 🥉 | 202402751_한현욱 | Python | 218ms | 10240KB | 102B |
| 4 | 202401828_백성현 | Python | 222ms | 10240KB | 98B |
| 5 | 202402673_박기용 | Java | 482ms | 26752KB | 722B |
| 6 | 202302618_정준혁 | Java | 590ms | 27804KB | 365B |
| 7 | 202402645_김건우 | Java | 594ms | 28160KB | 333B |
| 8 | 202402740_조민영 | Java | 595ms | 28288KB | 341B |
전체 제출
| # | 사용자 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 |
|---|---|---|---|---|---|---|---|
| 3859 | 202402751_한현욱 | 정답 | Python | 218ms | 10240KB | 102B | 2024. 05. 24. 12:28 |
| 3670 | 202402645_김건우 | 정답 | Java | 594ms | 28160KB | 333B | 2024. 05. 17. 12:13 |
| 3631 | 202402673_박기용 | 정답 | Java | 482ms | 26752KB | 722B | 2024. 05. 15. 07:00 |
| 3495 | 202402740_조민영 | 정답 | Java | 595ms | 28288KB | 341B | 2024. 05. 09. 01:20 |
| 3457 | 202302564_성준혁 | 정답 | C | 24ms | 1408KB | 222B | 2024. 05. 08. 14:57 |
| 3263 | 202302602_이준휘 | 정답 | C | 24ms | 1408KB | 207B | 2024. 05. 03. 03:14 |
| 3262 | 202302602_이준휘 | 컴파일 에러 | Python | - | - | 207B | 2024. 05. 03. 03:14 |
| 3261 | 202302602_이준휘 | 오답 | C | 22ms | 1024KB | 160B | 2024. 05. 03. 03:11 |
| 3099 | 202401828_백성현 | 정답 | Python | 222ms | 10240KB | 98B | 2024. 05. 02. 03:44 |
| 3000 | 202302618_정준혁 | 정답 | Java | 590ms | 27804KB | 365B | 2023. 05. 29. 12:56 |
| 2999 | 202302618_정준혁 | 오답 | Java | 576ms | 27800KB | 357B | 2023. 05. 29. 12:55 |
| 2960 | 202302618_정준혁 | 오답 | Java | 618ms | 27816KB | 359B | 2023. 05. 23. 04:44 |
| 2959 | 202302618_정준혁 | 컴파일 에러 | Java | - | - | 349B | 2023. 05. 23. 04:43 |
| 2958 | 202302618_정준혁 | 오답 | Java | 460ms | 25524KB | 168B | 2023. 05. 23. 04:40 |