csharp高级练习题:洪水填充【难度:3级】:
任务
给定一个二维网格和一个从零开始的(x,y)坐标,使用给定值对包含该坐标的网格上的区域进行泛洪填充.网格中的两个正方形属于同一区域,如果它们包含相同的值并且水平或垂直相邻,但* 不是* 对角线.
请参阅:https://en.wikipedia.org/wiki/Flood_fill
Grid
网格表示为二维矩形数组矩阵.
例子
在以下数组的点(0,1)处使用4填充洪水将如下所示:
[[1,2,3],[[1,4,3],
[1,2,2], - > [1,4,4],
[2,3,2]] [2,3,4]]
提示
其中一个测试用例非常大,因此请确保您的解决方案尽可能高效!
编程目标:
using System;
public class Kata
{
public static int