Розбір
Перше, що треба зробити — перевірити, що поля відрізняється не більше ніж в одній позиції. Якщо в більше ніж одній, то неможливо за крок змінити два поля, і відповідь NO
. Якщо два поля рівні, то відповідь YES
, бо можна отримати поле не зробивши жодного кроку.
Тепер маємо позицію яка відрізняється у двох полях. Перевіримо, чи = '.'
, якщо ні, то неможливо поставити знак в непусте поле, і відповідь NO
. Інакше, подивимось на те, хто мав ходити наступним у полі , хрестики чи нулики? Це можна зробити порахувавши кількість нуликів і хрестиків, якщо рівно, то хрестики, інакше нулики. Залишається лише перевірити, що поставилось саме те, що треба було.