Ctrl K

Маршрут поровну

Средняя
Дано поле field размером m × n, в каждой клетке которого записан 0 или 1. Вы стоите в левой верхней клетке и хотите попасть в правую нижнюю, делая шаги только вправо или вниз. Верните true, если существует маршрут, на котором нулей и единиц встречается одинаково (считаются все клетки маршрута, включая первую и последнюю), и false иначе.
Пример 1
field=[[1, 0, 0], [0, 1, 1]] → True

Маршрут вправо, вправо, вниз проходит клетки 1, 0, 0, 1: две единицы и два нуля.

Пример 2
field=[[0, 0], [0, 0]] → False

Любой маршрут проходит три клетки — нечётное число, поровну не разделить.

Пример 3
field=[[1, 1, 1], [1, 0, 1], [1, 1, 0]] → False

Маршрут проходит пять клеток, а это нечётное число, так что ответ false.

Ограничения
  • 2 ≤ m, n ≤ 100
  • Каждая клетка field — 0 или 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМаршруты тележки по складу СредняяДешёвый маршрут из угла в угол СредняяСамый большой сплошной квадрат СредняяЛучшее место для пушки СредняяШаги до ближайшего нуля Средняя
загружаем Python…
Вход
field=[[1, 0, 0], [0, 1, 1]]
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 90 тестов на сервере, включая скрытые.