Учитывая матрицу NxN с 0s и 1s. Установите каждую строку, содержащую 0
для всех 0
, и установите каждый столбец, содержащий 0
для всех 0
s.
Например
1 0 1 1 0
0 1 1 1 0
1 1 1 1 1
1 0 1 1 1
1 1 1 1 1
приводит к
0 0 0 0 0
0 0 0 0 0
0 0 1 1 0
0 0 0 0 0
0 0 1 1 0
Инженер Microsoft сказал мне, что есть решение, которое не требует дополнительной памяти, всего две логические переменные и один проход, поэтому я ищу этот ответ.
Кстати, представьте, что это бит-матрица, поэтому только 1 и 0 могут находиться в матрице.