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
반응형
'알고리즘' 카테고리의 다른 글
[PCCP 기출문제] 1번 / 동영상 재생기 (0) | 2024.11.19 |
---|---|
[프로그래머스 - python] 방문길이 (0) | 2024.02.25 |
[Softeer level2] Python 8단변속기 (1) | 2023.08.08 |
[Softeer level2] Python 금고털이 (0) | 2023.08.08 |
[Softeer level1] Python 근무 시간 (0) | 2023.08.07 |