Установите для каждой ячейки матрицы значение 0, если эта строка или столбец содержит 0
Дана матрица N х n с 0s и 1S. Набор каждой строки, содержащей 0 для всех 0s и установите каждый столбец, содержащий 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 сказал мне, что есть решение, которое не требует дополнительной памяти, просто две булевы переменные и один проход, поэтому я ищу этот ответ.
кстати, представьте, что это битовая матрица, поэтому только 1s и 0s являются позвольте быть в матрице.
Comments