Крестики-нолики 5 в ряд

здравствуйте, после создания таблицы идеи дальше не пошли, помогите, пожалуйста

Игра в крестики-нолики "5 в ряд" заканчивается, когда кому-либо из игроков удаётся поставить непрерывную последовательность из 5 своих значков по горизонтали, вертикали или диагонали. Ставить очередной значок можно на любую свободную клетку.

Нужно определить, есть ли у кого - либо из игроков возможность гарантированно одержать победу в ближайшие 3 хода и если есть - кому именно и на каком ходу удастся это сделать. Игра происходит на конечном поле 10х10. Партия всегда начинается на пустом поле с хода крестиков.

Входные данные: первая строка - целое число N - количество позиций для проверки(не превышает 10). далее описывается N позиций, каждая из 10 строк по 10 символов. допустимые символы позиции - латинская Х, цифра 0 и точка. Точка - это свободная клетка.

Результат: для каждой позиции - строка, где записана буква Х или цифра 0, если какой-либо элемент может гарантированно выиграть, или буква N, если гарантированного выигрыша какой-либо стороны в течение 3 ходов нет.

Миниатюры

 

0