/// <summary>
/// Выполняет заливку области в поле шестиугольников.
/// </summary>
/// <param name="matrix"> Поле шестиугольников. Будут заливаться ячейки со сзначением <b>true</b>. </param>
/// <param name="point"> Точка, с которой начинается заливка. Должна указывать на ячейку со значением <b>true</b>. </param>
/// <returns> Возвращает точки, которые были залиты. </returns>
public static IEnumerable <OffsetCoords> FloodFill(Matrix <bool> matrix, OffsetCoords point)
{
if (matrix is null)
{
throw new ArgumentNullException(nameof(matrix));
}
var snapshotCellmap = (bool[, ])matrix.Items.Clone();
var regionPoints = new List <OffsetCoords>();
var openPoints = new HashSet <OffsetCoords>
{
point
};
while (openPoints.Count > 0)
{
var currentCell = openPoints.First();
openPoints.Remove(currentCell);
var isInBound = IsInBounds(currentCell, matrix.Width, matrix.Height);
if (!isInBound)
{
// Если текущая точка указывает за край карты, то не пытаемся её заливать.
// Пропускаем.
continue;
}
if (!snapshotCellmap[currentCell.X, currentCell.Y])
{
// Заливаем только живые клетки.
// Мертвые клетки являются границей, они не попадают в заливку.
continue;
}
regionPoints.Add(currentCell);
snapshotCellmap[currentCell.X, currentCell.Y] = false;
var cubeCoords = HexHelper.ConvertToCube(currentCell);
var clockwiseOffsets = HexHelper.GetOffsetClockwise();
foreach (var offset in clockwiseOffsets)
{
var neighbourCubeCoords = cubeCoords + offset;
var neighbourCoords = HexHelper.ConvertToOffset(neighbourCubeCoords);
if (!openPoints.Contains(neighbourCoords))
{
openPoints.Add(neighbourCoords);
}
}
}
return(regionPoints);
}
private static IEnumerable <OffsetCoords> AddNextOpenNodes(
OffsetCoords currentCell,
Func <OffsetCoords, bool> availabilityDelegate)
{
var cubeCoords = HexHelper.ConvertToCube(currentCell);
var clockwiseOffsets = HexHelper.GetOffsetClockwise();
foreach (var offset in clockwiseOffsets)
{
var neighbourCubeCoords = cubeCoords + offset;
var neighbourCoords = HexHelper.ConvertToOffset(neighbourCubeCoords);
var isAvailable = availabilityDelegate(neighbourCoords);
if (isAvailable)
{
yield return(neighbourCoords);
}
}
}