hall из m рядов по n мест. '.' — исправное место, '#' — сломанное, на него садиться нельзя. Ряд 0 — ближний к доске.
Студент видит работы тех, кто сидит рядом с ним слева и справа в том же ряду, а также тех, кто сидит в ряду перед ним по диагонали — слева-спереди и справа-спереди. Работу студента прямо перед собой или прямо за собой он не видит.
Верните наибольшее число студентов, которых можно рассадить так, чтобы никто ни у кого не мог списать.hall=[['.', '.', '.'], ['.', '#', '.']] → 4
В первом ряду сажаем на места 0 и 2, во втором — тоже на 0 и 2. Прямо друг за другом сидеть можно, а по диагонали и рядом никто не оказался: 4 студента.
hall=[['.', '.'], ['.', '.']] → 2
В каждом ряду помещается только один студент (соседи сбоку подглядывают), и сажаем их в одном столбце: 2.
hall[i][j] — '.' или '#'hall=[['.', '.', '.'], ['.', '#', '.']]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 67 тестов на сервере, включая скрытые.