B λ² λ¬Έμ : μ§μ¬κ°ν. μμ€νμΌ μ΄λ¦ : rect.c or rect.cpp
λ€ κ°μ μ§μ¬κ°νμ΄ νλ©΄μ μλλ°, λ°λ³μ΄ λͺ¨λ κ°λ‘μΆμ νννλ€. μ΄ μ§μ¬κ°νλ€μ΄ μ°¨μ§νλ λ©΄μ μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ΄ λ€ κ°μ μ§μ¬κ°νλ€μ μλ‘ λ¨μ΄μ Έ μμ μλ μκ³ , κ²Ήμ³ μμ μλ μκ³ , νλκ° λ€λ₯Έ νλλ₯Ό ν¬ν¨ ν μλ μμΌλ©°, λ³μ΄λ κΌμ§μ μ΄ κ²Ήμ³μ§ μλ μλ€.
μ λ ₯ ¶
μ
λ ₯μ νμ€ μ
λ ₯μ΄λ€. μ
λ ₯μ 첫μ€μ ν
μ€νΈ μΌμ΄μ€μ κ°μλ₯Ό λνλ΄λ μ μ T(10 μ΄ν)κ° μ£Όμ΄μ§λ€. λ€μ μ€ λΆν° Tκ°μ ν
μ€νΈ μΌμ΄μ€κ° μ£Όμ΄μ§λ€. κ° ν
μ€νΈ μΌμ΄μ€λ λ€ μ€λ‘ μ΄λ€μ§λ©°, κ° μ€μ λ€ κ°μ μ μλ‘ κ΅¬μ±λλ€. 첫 λ²μ§Έμ λ λ²μ§Έμ μ μλ μ¬κ°νμ μΌμͺ½ μλ κΌμ§μ μ x μ’ν, y μ’νμ΄κ³ , μΈ λ²μ§Έμ λ€ λ²μ§Έμ μ μλ μ¬κ°νμ μ€λ₯Έμͺ½ μ κΌμ§μ μ x μ’ν, yμ’νμ΄λ€. λ¨, xμ’νμ yμ’νλ 1μ΄μμ΄κ³ 1000 μ΄νμΈ μ μμ΄λ€.
μΆλ ₯ ¶
μΆλ ₯μ νμ€ μΆλ ₯μ΄λ€. μΆλ ₯μ Tμ€λ‘ μ΄λ€μ§λ€. κ° ν
μ€νΈ μΌμ΄μ€μ λν΄μ λ€ κ°μ μ§μ¬κ°νμ΄ μ°¨μ§νλ λ©΄μ μ μΆλ ₯νλ€. Tκ°μ ν
μ€νΈ μΌμ΄μ€λ₯Ό λͺ¨λ λ§νμΌ μ΄ λ¬Έμ λ₯Ό λ§ν κ²μ΄λ€.
μ λ ₯μ μ ¶
~cpp 2 1 2 4 4 2 3 5 7 3 1 6 5 7 3 8 6 1 1 2 2 3 3 4 4 5 5 6 6 1 1 5 5
μ λ ₯μ μμ λν μΆλ ₯ ¶
~cpp 26 17
