desc.html 1.7 KB
Newer Older
ToTensor's avatar
ToTensor 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41
<p>给出一个二维整数网格&nbsp;<code>grid</code>,网格中的每个值表示该位置处的网格块的颜色。</p>

<p>只有当两个网格块的颜色相同,而且在四个方向中任意一个方向上相邻时,它们属于同一<strong>连通分量</strong></p>

<p>连通分量的<strong>边界</strong>是指连通分量中的所有与不在分量中的正方形相邻(四个方向上)的所有正方形,或者在网格的边界上(第一行/列或最后一行/列)的所有正方形。</p>

<p>给出位于&nbsp;<code>(r0, c0)</code>&nbsp;的网格块和颜色&nbsp;<code>color</code>,使用指定颜色&nbsp;<code>color</code>&nbsp;为所给网格块的连通分量的边界进行着色,并返回最终的网格&nbsp;<code>grid</code></p>

<p>&nbsp;</p>

<p><strong>示例 1:</strong></p>

<pre><strong>输入:</strong>grid = [[1,1],[1,2]], r0 = 0, c0 = 0, color = 3
<strong>输出:</strong>[[3, 3], [3, 2]]
</pre>

<p><strong>示例 2:</strong></p>

<pre><strong>输入:</strong>grid = [[1,2,2],[2,3,2]], r0 = 0, c0 = 1, color = 3
<strong>输出:</strong>[[1, 3, 3], [2, 3, 3]]
</pre>

<p><strong>示例 3:</strong></p>

<pre><strong>输入:</strong>grid = [[1,1,1],[1,1,1],[1,1,1]], r0 = 1, c0 = 1, color = 2
<strong>输出:</strong>[[2, 2, 2], [2, 1, 2], [2, 2, 2]]</pre>

<p>&nbsp;</p>

<p><strong>提示:</strong></p>

<ol>
	<li><code>1 &lt;= grid.length &lt;= 50</code></li>
	<li><code>1 &lt;= grid[0].length &lt;= 50</code></li>
	<li><code>1 &lt;= grid[i][j] &lt;= 1000</code></li>
	<li><code>0 &lt;= r0 &lt; grid.length</code></li>
	<li><code>0 &lt;= c0 &lt; grid[0].length</code></li>
	<li><code>1 &lt;= color &lt;= 1000</code></li>
</ol>

<p>&nbsp;</p>