第358题：染色问题2

为了加深上一题的印象，我们写了以下小程序体验染色问题。

在一个 $m \times n$ 的方格网中，先将其中任意 $k$ 个方格染黑，然后按以下规则继续染色：如果某个格与两个黑格都有公共边，就将这个格染黑，如果没有就不染。

请问在一个 $7 \times 6$ 的网格中，如果要按上述规则染满所有网格，开始至少需要染黑几格？

@@交互动画@@