알고리즘/백준

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

이우열 2022. 6. 12. 18:29
728x90

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

 

1085번: 직사각형에서 탈출

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

www.acmicpc.net


 

 


 

문제 분석

입력받은 한수의 위치 (x, y)에서 (0, 0)과 (w, h)를 각 대각 꼭짓점으로 갖는 직사각형의 각 변과의 거리를 구하여 최솟값을 구하는 문제이다.

 

코드 진행 방향

직사각형을 만들어 x와 w-x 중 작은 값과 y와 h-y 중 작은 값을 비교해 최솟값을 구한다.

 


 

코드

더보기
#include <stdio.h>
int main(){
	int x, y, w, h;
	scanf("%d %d %d %d", &x, &y, &w, &h);
	
	int hor, ver;
	if(x>=w-x){
		hor=w-x;
	}else{
		hor=x;
	}
	if(y>=h-y){
		ver=h-y;
	}else{
		ver=y;
	}
	
	if(hor>=ver){
		printf("%d", ver);
	}else{
		printf("%d", hor);
	}
}
728x90

'알고리즘 > 백준' 카테고리의 다른 글

[백준/C] 10869번: 사칙연산  (0) 2022.06.14
[백준/C] 10998번: A×B  (0) 2022.06.14
[백준/C] 1037번: 약수  (0) 2022.06.12
[백준/C] 1010번: 다리 놓기  (0) 2022.06.12
[백준/C] 1009번: 분산처리  (0) 2022.06.12