알고리즘/문제 풀이

1085번: 직사각형에서 탈출

Themion 2021. 12. 6. 21:10

https://www.acmicpc.net/problem/1085

 

1085번: 직사각형에서 탈출

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램

www.acmicpc.net

 

직사각형에서 탈출하기 위해선 수직 혹은 수평 방향으로 이동하면 되는데, 이 때 최소 이동 거리는 x, y, w - x, h - y 중 하나이다.

따라서 위 네 값 중 최솟값을 출력하면 된다.

#include <cstdio>

int min(int a, int b) { return a < b ? a : b; }

int main() {
    //x, y: 현재 좌표, w, h: 직사각형의 우상단 꼭지점의 좌표
    int x, y, w, h;
    scanf("%d %d %d %d", &x, &y, &w, &h);
    //현재 좌표에서 가장 가까운 면을 찾은 뒤 해당 면을 출력
    printf("%d\n", min(min(x, w - x), min(y, h - y)));

    return 0;
}

'알고리즘 > 문제 풀이' 카테고리의 다른 글

1100번: 하얀 칸  (0) 2021.12.06
1094번: 막대기  (0) 2021.12.06
1074번: Z  (0) 2021.12.06
1065번: 한수  (0) 2021.12.06
1049: 기타줄  (0) 2021.12.06