반응형

 

● 문제 접근 과정

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

2. min함수를 이용하여 간단하게 구현.

● 구현

#include <algorithm>
#include <iostream>
using namespace std;

int main() {
  int x, y, w, h;
  int tmp1, tmp2;
  cin >> x >> y >> w >> h;
  tmp1 = min(x, y);
  tmp2 = min(w - x, h - y);
  cout << min(tmp1, tmp2);
}

 

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

 

1085번: 직사각형에서 탈출

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

www.acmicpc.net

 

반응형

+ Recent posts