백준 1085번 (직사각형에서 탈출, C++) [BAEKJOON]

직사각형에서 탈출

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

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초128 MB70704447073939763.367%

문제

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 

왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다.

직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 x, y, w, h가 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.

제한

  • 1 ≤ w, h ≤ 1,000
  • 1 ≤ x ≤ w-1
  • 1 ≤ y ≤ h-1
  • x, y, w, h는 정수

예제 입력 1

6 2 10 3

예제 출력 1

1

예제 입력 2

1 1 5 5

예제 출력 2

1

예제 입력 3

653 375 1000 1000

예제 출력 3

347

예제 입력 4

161 181 762 375

예제 출력 4

161

출처

알고리즘 분류


통과된 코드

#include <iostream>
#include <cmath>

using namespace std;

// X, Y ,W , H, 최솟값
int arr[5];

int main()
{
	arr[4] = INT32_MAX; // 최소값을 INT MAX 값으로 설정

	for (int i = 0; i < 4; i++) { cin >> arr[i]; }

	arr[4] = min(arr[4], abs(arr[0] - 0)); // |0 - X|
	arr[4] = min(arr[4], abs(arr[2] - arr[0])); // |W - X|
	arr[4] = min(arr[4], abs(arr[1] - 0)); // || |0 - Y|
	arr[4] = min(arr[4], abs(arr[3] - arr[1])); // |H - Y|

	cout << arr[4];

	return 0;
}

댓글 달기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

Scroll to Top