[백준] 1002번: 터렛 - Kotlin[코틀린]

문제

 

1002번: 터렛

 

---

풀이

 

이 문제는 두 원의 교점을 찾는 문제이다.

 

1. (x1, y1) == (x2, y2) 일 때, r1 과 r2 를 비교한다.

 

   - r1 == r2 이면 두 원이 같다. -> -1

   - r1 != r2 이면 한 원이 다른 원에 포함된다. -> 0

 

2. (x1, y1) != (x2, y2) 일 때,

   두 원 사이의 거리 d1 = $ \sqrt{(x1-x2)^2 + (y1-y2)^2} $

   반지름의 합 d2 =  r1 + r2

   반지름의 차 d3 = $ \vert r1 - r2 \vert $ 를 비교한다.

 

   - d1 > d2 이면 원이 외부에 있고,  d1 < d3 이면 원이 내부에 있으므로 두 원은 만나지 않는다. -> 0

   - d1 == d2 이면 외접, d1 == d3 이면 내접으로 한 점에서 만난다. -> 1

   - d3 < d1 < d2 이면 두 점에서 만난다. -> 2

 

두 원의 위치관계는 아래 표처럼 정리할 수 있다.

위치 관계	두 점에서 만남	한 점에서 만남		만나지 않음
		외접	내접	외부에 있음	내부에 있음	동심원
	r1 - r2 < d < r1 + r2	r1 + r2 = d	r1 - r2 = d	r1 + r2 < d	r1 - r2 < d	d = 0
	차 < d < 합	d = 합	d = 차	합 < d	d < 차	d = 0

 

---

코드

 

import kotlin.math.*

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val testCase = br.readLine().toInt()

    repeat(testCase) {
        val line = br.readLine().split(' ').map { it.toDouble() }
        val (x1, y1, r1) = arrayOf(line[0], line[1], line[2])
        val (x2, y2, r2) = arrayOf(line[3], line[4], line[5])

        val ans = if(x1 == x2 && y1 == y2) {
            if(r1 == r2) -1
            else 0
        } else {
            val d1 = sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2))
            val d2 = (r1 + r2)
            val d3 = abs(r1 - r2)

            if(d1 > d2 || d1 < d3) 0
            else if(d1 == d2 || d1 == d3) 1
            else 2
        }

        bw.append("$ans\n")
    }

    bw.write("")
    bw.flush()
    bw.close()
    br.close()
}