알고리즘/미분류

[BOJ/백준][Bronze III] 1085: 직사각형에서 탈출 (Kotlin)

꼬물쥰 2022. 2. 24. 20:26

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

 

1085번: 직사각형에서 탈출

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

www.acmicpc.net

 

 

문제

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


입력

첫째 줄에 x, y, w, h가 주어진다.


출력

첫째 줄에 문제의 정답을 출력한다.


제한

  • 1 ≤ w, h ≤ 1,000
  • 1 ≤ x ≤ w-1
  • 1 ≤ y ≤ h-1
  • x, y, w, h는 정수

입출력 예제

//예제 입력1
6 2 10 3
//예제 출력1
1

//예제 입력2
1 1 5 5 
//예제 출력2
1

//예제 입력3
653 375 1000 1000
//예제 출력3
347

//예제 입력4
161 181 762 375
//예제 출력4
161

풀이 

import java.util.*
import kotlin.math.*

fun main(args: Array<String>){
    val rectangle = readLine()!!.split(" ").map{it.toInt()}
                                                
    val min_x = min(rectangle[0],rectangle[2]-rectangle[0])
    val min_y = min(rectangle[1],rectangle[3]-rectangle[1])
    val min = min(min_x,min_y)
    
    println(min)
}

거리의 최솟값은 한수의 좌표에서 직사각형 경계선까지 수직으로 갔을 때의 값이다.

그러므로 x축으로만 이동했을 때의 최솟값(x or w-x)과 y축으로만 이동했을 때의 최솟값(y or h-y)을 구하고,

두 값을 비교해 더 작은 값을 찾으면 그것이 경계선까지 거리의 최솟값이다.


처음에는 min함수를 생각못하고 내가 최솟값 구하는 함수를 구현했었다.

min함수를 사용하니 코드가 더 간결해졌다.