A λ² λ¬Έμ : μ€λͺ©. μμ€νμΌ μ΄λ¦ : omok.c or omok.cpp
μ€λͺ©μ λ°λνμ κ²μ λ°λμκ³Ό ν° λ°λμμ κ΅λλ‘ λμμ 겨루λ κ²μμ΄λ€. λ°λνμλ 19κ°μ κ°λ‘μ€κ³Ό 19κ°μ μΈλ‘μ€μ΄ κ·Έλ €μ Έ μλλ° κ°λ‘μ€μ μμμλΆν° μλλ‘ 1λ², 2λ², ... 19λ²μ λ²νΈκ° λΆκ³ μΈλ‘μ€μ μΌμͺ½μμλΆν° μ€λ₯Έμͺ½μΌλ‘ 1λ², 2λ², ... 19λ²μ λ²νΈκ° λΆλλ€.
μΌμͺ½κ·Έλ¦Όμμμ κ°μ΄ κ°μ μμ λ°λμμ΄ μ°μμΌλ‘ λ€μ― μμ΄ λμ΄λ©΄ κ·Έ μμ΄ μ΄κΈ°κ² λλ€. μ¬κΈ°μ μ°μμ΄λ κ°λ‘, μΈλ‘ λλ λκ°μ λ°©ν₯ λͺ¨λλ₯Ό λ»νλ€. μ¦, μμ κ·Έλ¦Όμ κ²μμμ΄ μ΄κΈ΄ κ²½μ°μ΄λ€. νμ§λ§, μ¬μ― μ μ΄μμ΄ μ°μμΌλ‘ λμΈ κ²½μ°μλ μ΄κΈ΄ κ²μ΄ μλλ€.
μ λ ₯μΌλ‘ λ°λνμ μ΄λ€ μνκ° μ£Όμ΄μ‘μ λ, κ²μμμ΄ μ΄κ²Όλμ§, ν°μμ΄ μ΄κ²Όλμ§ λλ μμ§ μΉλΆκ° κ²°μ λμ§ μμλμ§λ₯Ό νλ¨νλ νλ‘κ·Έλ¨μ μμ±νμμ€. λ¨, κ²μμκ³Ό ν°μμ΄ λμμ μ΄κΈ°κ±°λ κ²μμ λλ ν°μμ΄ λ κ΅°λ° μ΄μμμ λμμ μ΄κΈ°λ κ²½μ°λ μ λ ₯μΌλ‘ λ€μ΄μ€μ§ μλλ€.
μΌμͺ½κ·Έλ¦Όμμμ κ°μ΄ κ°μ μμ λ°λμμ΄ μ°μμΌλ‘ λ€μ― μμ΄ λμ΄λ©΄ κ·Έ μμ΄ μ΄κΈ°κ² λλ€. μ¬κΈ°μ μ°μμ΄λ κ°λ‘, μΈλ‘ λλ λκ°μ λ°©ν₯ λͺ¨λλ₯Ό λ»νλ€. μ¦, μμ κ·Έλ¦Όμ κ²μμμ΄ μ΄κΈ΄ κ²½μ°μ΄λ€. νμ§λ§, μ¬μ― μ μ΄μμ΄ μ°μμΌλ‘ λμΈ κ²½μ°μλ μ΄κΈ΄ κ²μ΄ μλλ€.
μ λ ₯μΌλ‘ λ°λνμ μ΄λ€ μνκ° μ£Όμ΄μ‘μ λ, κ²μμμ΄ μ΄κ²Όλμ§, ν°μμ΄ μ΄κ²Όλμ§ λλ μμ§ μΉλΆκ° κ²°μ λμ§ μμλμ§λ₯Ό νλ¨νλ νλ‘κ·Έλ¨μ μμ±νμμ€. λ¨, κ²μμκ³Ό ν°μμ΄ λμμ μ΄κΈ°κ±°λ κ²μμ λλ ν°μμ΄ λ κ΅°λ° μ΄μμμ λμμ μ΄κΈ°λ κ²½μ°λ μ λ ₯μΌλ‘ λ€μ΄μ€μ§ μλλ€.
μ λ ₯ ¶
μ
λ ₯μ νμ€ μ
λ ₯μ΄λ€. μ
λ ₯μ 첫μ€μ ν
μ€νΈ μΌμ΄μ€μ κ°μλ₯Ό λνλ΄λ μ μ T(10 μ΄ν)κ° μ£Όμ΄μ§λ€. λ€μ μ€ λΆν° Tκ°μ ν
μ€νΈ μΌμ΄μ€κ° μ£Όμ΄μ§λ€. κ° ν
μ€νΈμΌμ΄μ€λ 19μ€λ‘ μ΄λ€μ§λ€. κ° μ€ λ§λ€ 19κ°μ μ«μκ° μλλ°, κ²μ λ°λμμ 1, ν° λ°λμμ 2, μμ΄ λμ΄μ§ μμ μ리λ 0μΌλ‘ νμλλ©°, μ«μλ ν μΉΈμ© λμ΄μ νμλλ€.
μΆλ ₯ ¶
μΆλ ₯μ νμ€ μΆλ ₯μ΄λ€. μΆλ ₯μ Tμ€λ‘ μ΄λ€μ§λ€. κ° ν
μ€νΈ μΌμ΄μ€μ λν΄μ κ²μμμ΄ μ΄κ²Όμ κ²½μ°μλ 1μ, ν°μμ΄ μ΄κ²Όμ κ²½μ°μλ 2λ₯Ό, μμ§ μΉλΆκ° κ²°μ λμ§ μμμ κ²½μ°μλ 0μ μΆλ ₯νλ€. κ·Έ λ€μμ κ²μμ λλ ν°μμ΄ μ΄κ²Όμ κ²½μ°μλ, μ°μλ λ€μ― κ°μ λ°λμ μ€μμ κ°μ₯ μΌμͺ½μ μλ λ°λμ (μ°μλ λ€μ― κ°μ λ°λμμ΄ μΈλ‘λ‘ λμΈ κ²½μ°, κ·Έ μ€ κ°μ₯ μμ μλ κ²)μ κ°λ‘μ€ λ²νΈμ μΈλ‘μ€ λ²νΈλ₯Ό μμλλ‘ μΆλ ₯νλ€. κ° μ«μ μ¬μ΄μλ λΉμΉΈμ λλ€. T κ°μ ν
μ€νΈ μΌμ΄μ€λ₯Ό λͺ¨λ λ§νμΌ μ΄ λ¬Έμ λ₯Ό λ§ν κ²μ΄λ€.
μ λ ₯μ μ ¶
~cpp 2 // ν μ€νΈ μΌμ΄μ€ κ°μ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 2 2 2 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 2 2 2 1 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
μ λ ₯μ μμ λν μΆλ ₯ ¶
~cpp 1 3 2 // νμΉ. 맨 μΌμͺ½μ μμΉ 3,2 0 // μμ§ μΉλΆ λ―Έμ