贡献一道面经,要求O(mn)

原帖地址:mitbbs

给一个矩阵,每个cell是1或者0. 要求把cell是1的相邻4个cell换成1.
follow up要求要求把cell是1的相邻4个方向,且和这个cell相差曼哈顿距离为K以内的
所有
cell置1. 时间复杂度要求O(MN).

举例:

k = 2,

00000 00100
00000 01110
00100