728x90
현재 위치에서 가장 가까운 변이나 꼭지점과의 거리를 출력하는 문제입니다.
왼쪽, 위, 오른쪽, 아래 이렇게 4방향으로 갈 수 있습니다.
아래와 왼쪽의 경우 0, 0이며,
오른쪽과 위의 위치는 w, h 입니다.
내 위치가 x, y 일 때
1. x와 0과의 거리 (왼쪽)
2. x와 w - x의 거리 (오른쪽)
3. y와 0과의 거리 (아래)
4. y와 h - y의 거리 (위)
네가지를 비교해서 가장 짧은 거리를 출력하면 됩니다.
'알고리즘' 카테고리의 다른 글
[C++] 백준 2751번 수 정렬하기2 (0) | 2019.08.30 |
---|---|
[C++] 백준 2750번 수 정렬하기 (0) | 2019.08.30 |
[C++] 백준 9020번 골드바흐의 추측 (0) | 2019.08.30 |
[C++] 백준 2352번 반도체 설계 (0) | 2019.08.28 |
[C++] 백준 2188번 축사 배정 (0) | 2019.08.27 |