[BOJ] 15686λ²: μΉν¨ λ°°λ¬
λ¬Έμ ν¬κΈ°κ° N×NμΈ λμκ° μλ€. λμλ 1×1ν¬κΈ°μ μΉΈμΌλ‘ λλμ΄μ Έ μλ€. λμμ κ° μΉΈμ λΉ μΉΈ, μΉν¨μ§, μ§ μ€ νλμ΄λ€. λμμ μΉΈμ (r, c)μ κ°μ ννλ‘ λνλ΄κ³ , rν cμ΄ λλ μμμλΆν° rλ²μ§Έ μΉΈ, μΌμͺ½μμλΆν° cλ²μ§Έ μΉΈμ μλ―Ένλ€. rκ³Ό cλ 1λΆν° μμνλ€. μ΄ λμμ μ¬λ μ¬λλ€μ μΉν¨μ λ§€μ° μ’μνλ€. λ°λΌμ, μ¬λλ€μ "μΉν¨ 거리"λΌλ λ§μ μ£Όλ‘ μ¬μ©νλ€. μΉν¨ 거리λ μ§κ³Ό κ°μ₯ κ°κΉμ΄ μΉν¨μ§ μ¬μ΄μ 거리μ΄λ€. μ¦, μΉν¨ 거리λ μ§μ κΈ°μ€μΌλ‘ μ ν΄μ§λ©°, κ°κ°μ μ§μ μΉν¨ 거리λ₯Ό κ°μ§κ³ μλ€. λμμ μΉν¨ 거리λ λͺ¨λ μ§μ μΉν¨ 거리μ ν©μ΄λ€. μμμ λ μΉΈ (r1, c1)κ³Ό (r2, c2) μ¬μ΄μ 거리λ |r1-r2| + |c1-c2|λ‘ κ΅¬νλ€. μλ₯Ό λ€μ΄, μλμ κ°μ μ§..
2024. 1. 16.