board, каждая клетка которого — 'X', 'Y' или '.'. Рассмотрим прямоугольники, которые начинаются в левом верхнем углу поля, клетке (0, 0), и заканчиваются в любой клетке (i, j).
Посчитайте, у скольких таких прямоугольников одновременно:
- число клеток 'X' равно числу клеток 'Y';
- есть хотя бы одна клетка 'X'.board=[['X', 'Y', '.'], ['Y', '.', '.']] → 3
Подходят прямоугольники с правым нижним углом в (0, 1), (0, 2) и (1, 0): в каждом по одному X и одному Y. Остальные содержат X без пары или лишний Y.
board=[['.', 'Y'], ['.', 'X']] → 1
Только вся таблица содержит поровну X и Y (по одному), и X в ней есть.
board=[['Y', 'X']] → 1
board=[['X', 'Y', '.'], ['Y', '.', '.']]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 48 тестов на сервере, включая скрытые.