-
[BOJ-3053][C++] νμ κΈ°νν
λ¬Έμ 19μΈκΈ° λ
μΌ μνμ ν€λ₯΄λ§ λ―Όμ½νμ€ν€λ λΉμ ν΄λ¦¬λ κΈ°νν μ€ νμ κΈ°ννμ κ³ μνλ€. νμ κΈ°ννμμ λ μ T1(x1,y1), T2(x2,y2) μ¬μ΄μ 거리λ λ€μκ³Ό κ°μ΄ ꡬν μ μλ€. D(T1,T2) = |x1-x2| + |y1-y2| λ μ μ¬μ΄μ 거리λ₯Ό μ μΈν λλ¨Έμ§ μ μλ μ ν΄λ¦¬λ κΈ°ννμμμ μ μμ κ°λ€. λ°λΌμ νμ κΈ°ννμμ μμ μ μλ μ ν΄λ¦¬λ κΈ°ννμμ μμ μ μμ κ°λ€. μ: νλ©΄ μμ μ΄λ€ μ μμ κ±°λ¦¬κ° μΌμ ν μ λ€μ μ§ν© λ°μ§λ¦ Rμ΄ μ£Όμ΄μ‘μ λ, μ ν΄λ¦¬λ κΈ°ννμμ μμ λμ΄μ, νμ κΈ°ννμμ μμ λμ΄λ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ
λ ₯ 첫째 μ€μ λ°μ§λ¦ Rμ΄ μ£Όμ΄μ§λ€. Rμ 10,000λ³΄λ€ μκ±°λ κ°μ μμ°μμ΄λ€. μΆλ ₯ 첫째 μ€μλ μ ν΄λ¦¬λ κΈ°ννμμ λ°μ§λ¦μ΄ R..
2022.11.10