본문 바로가기
알고리즘

[BOJ-1085] C++ 직사각형에서 탈출

by 돌맹96 2023. 11. 8.
728x90
반응형

문제링크

 

1085번: 직사각형에서 탈출 (acmicpc.net)

 

1085번: 직사각형에서 탈출

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

www.acmicpc.net

생각

좌표를 start 좌표 (0,0)이랑 end 좌표(w, h)가 있을때 한수의 위치를 (x, y)라고 했을때 (0,0)에서의 최솟값과 (w,h)와의 최솟값을 구해서 두개의 최솟값을 다시구하면 되는 문제

 

결과

#include<iostream>

using namespace std;

int main()
{
	int x, y, w, h;
	int startResult, endResult, result;
	
	cin >> x >> y >> w >> h;

	startResult = min(abs(x - 0), abs(y - 0));
	endResult = min(abs(w - x), abs(h - y));
	result = min(startResult, endResult);
	cout << result << endl;
	return 0;
}
728x90
반응형