board нечётного размера n × n, в каждой клетке — цвет 0, 1 или 2.
Буква Y на поле состоит из трёх отрезков:
- диагональ от левого верхнего угла до центральной клетки;
- диагональ от правого верхнего угла до центральной клетки;
- вертикаль от центральной клетки вниз до нижнего края.
Буква считается нарисованной, если все клетки Y одного цвета, все остальные клетки — тоже одного цвета, и эти два цвета разные.
За одно действие можно перекрасить любую клетку в 0, 1 или 2. Верните наименьшее число действий, после которых на поле нарисована буква Y.board=[[2, 0, 2], [0, 2, 0], [0, 2, 0]] → 0
Буква Y уже нарисована: её клетки — двойки, остальные — нули.
board=[[1, 1, 1], [1, 1, 1], [1, 1, 1]] → 4
Оставляем Y из единиц и перекрашиваем четыре клетки вне неё, например, в 0.
board=[[0, 1, 2, 1, 0], [1, 0, 1, 0, 1], [2, 1, 0, 2, 1], [1, 1, 0, 1, 2], [2, 1, 1, 1, 1]] → 6
board=[[2, 0, 2], [0, 2, 0], [0, 2, 0]]
0
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 76 тестов на сервере, включая скрытые.