Educational Codeforces Round 25 |
---|
Закончено |
Алиса и Боб играют в игру «Пять в ряд» на поле 10 × 10. По очереди они ставят крестики и нолики, по одному за раз. Алиса ставит крестики, Боб — нолики.
В текущей партии они совершили некоторое количество ходов, и теперь ход Алисы. Ей интересно, может ли она поставить крестик так, чтобы сразу победить.
Алиса побеждает, когда какие-либо крестики на поле образуют линию длины не меньше 5. Линия может быть горизонтальной, вертикальной или диагональной.
Задана матрица 10 × 10 (10 строк по 10 символов в каждой) с крестиками, обозначаемыми заглавными латинскими буквами 'X', ноликами — буквами 'O' и пустыми клетками — символами '.'. Количество крестиков равно количеству ноликов, и существует хотя бы один крестик и нолик. Существует хотя бы одна пустая клетка.
Гарантируется, что в текущей расстановке никто еще не достиг победы.
Выведите 'YES', если Алиса может победить в один ход, поставить крестик в какую-либо свободную клетку. В противном случае выведите 'NO'.
XX.XX.....
.....OOOO.
..........
..........
..........
..........
..........
..........
..........
..........
YES
XXOXX.....
OO.O......
..........
..........
..........
..........
..........
..........
..........
..........
NO
Название |
---|