Алгоритм для проверки элементов матрицы?

Question

[WarriorKodeK]

Ребят, подскажите как реализовать алгоритм проверки всех элементов на наличие "X" или "O" (то есть вся строка(колонка должны быть заполнены "X" или "O")) по:
Горизонтали - https://prnt.sc/ihp470 , то есть нужно пройти все row's.
Вертикали - https://prnt.sc/ihp517 , то есть нужно пройти все column's.
Диагонали (+- понимаю как сделать).

Матрица допустим такая:

[
  ["X","O","X","X","X"],
  ["X","O","X","X","X"],  
  ["X","O","X","X","X"],
  ["X","O","X","X","X"],
  ["X","O","X","X","X"]
]

Comments

[longclaps]

Проверки на вшивость?

[WarriorKodeK]

longclaps, Извиняюсь, просто хотел сам алгоритм прохождения элементов.
Добавил еще условие для большего понимания.

[kulaeff]

Вам в результате что надо получить? Булево значение, означающее, что матрица удовлетворяет хотя бы одному условию или же нужны индексы строк/столбцов, в которых условие соблюдается?

[WarriorKodeK]

kulaeff, Да.

[kulaeff]

WarriorKodeK, что да? На какую часть моего вопроса вы ответили? )

[WarriorKodeK]

kulaeff, Булево значение, означающее, что матрица удовлетворяет хотя бы одному условию

Answer 1

[kulaeff]

В общем случае, для решения этой задачи нам нужно две функции: функция, проверяющая строку на соответствие всех элементов значению (функция 1) и функция, поворачивающая массив на 90 градусов (функция 2).

Таким образом, чтобы проверить, состоит ли хотя бы одна строка матрицы из элементов Х нужно использовать функцию 1. Чтобы проверить, состоит ли хотя бы один столбец из элементов Х, нужно сначала повернуть массив, используя функцию 2, затем использовать функцию 1.

Примерное решение

Comments

[WarriorKodeK]

Можно пожалуйста подробнее про поворачивание на 90 градусов.
Не очень понимаю для чего это нужно.

[kulaeff]

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