본문 바로가기
코테 문제

[백준] 1085번: 직사각형에서 탈출

by 케찹이 2021. 1. 13.
반응형

문제

한수는 지금 (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

 

#include<iostream>

int main()
{
	int x,y,w,h;
	std::cin >> x >> y >> w >> h;
	
	int x_distance = w - x;
	int y_distance = h - y;
	
	if(x_distance > x)	x_distance = x;
	if(y_distance > y)	y_distance = y;
	
	if(x_distance < y_distance)	std::cout << x_distance << '\n';
	else	std::cout << y_distance << '\n';
	
	return 0;
}

브론즈3문제 답게 약간의 수학적인 사고로 쉽게 해결할 수 있습니다.

반응형

'코테 문제' 카테고리의 다른 글

[백준] 10872번: 팩토리얼  (0) 2021.01.13
[백준] 3053번: 택시 기하학  (0) 2021.01.13
[백준] 9020번: 골드바흐의 추측  (0) 2021.01.13
[백준] 4948번: 베르트랑 공준  (0) 2021.01.12
[백준] 1929번: 소수 구하기  (0) 2021.01.12

댓글