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 |