481769681

Build Type

github

Committed by GitHub

Commit Message

Merge 850ebbadf into 022a51f71

Pull Request Pull Request #1003: Fix 986 restore code coverage gate passing unit

Run Details

2104 of 3382 branches covered (62.21%)

Branch coverage included in aggregate %.

37 of 82 new or added lines in 8 files covered. (45.12%)

101 existing lines in 39 files now uncovered.

7495 of 11221 relevant lines covered (66.79%)

62425.76 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

79.41

/Zilon.Core/Zilon.Core/Common/HexBinaryFiller.cs

﻿using System;
using System.Collections.Generic;
using System.Linq;

namespace Zilon.Core.Common
{
    /// <summary>
    /// Вспомогательный класс для работы с заливкой
    /// в поле шестиугольников.
    /// </summary>
    public static class HexBinaryFiller
    {
        /// <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)
        {
            return FloodFillInner(matrix, point, nextNeighbour => true);
        }

        /// <summary>
        /// Выполняет заливку области в поле шестиугольников с учётом размера в 7 узлов.
        /// </summary>
        /// <param name="matrix"> Поле шестиугольников. Будут заливаться ячейки со сзначением <b>true</b>. </param>
        /// <param name="point"> Точка, с которой начинается заливка. Должна указывать на ячейку со значением <b>true</b>. </param>
        /// <returns> Возвращает точки, которые были залиты. </returns>
        public static IEnumerable<OffsetCoords> FloodFill7(Matrix<bool> matrix, OffsetCoords point)
        {
            return FloodFillInner(
                matrix,
                point,
                nextCoords => CheckAvailableFor7(nextCoords, matrix));
        }

        /// <param name="availabilityDelegate"> In - coords on next, neightbor nodes to check if it next fron current node. </param>
        /// <returns></returns>
        public static IEnumerable<OffsetCoords> FloodFillInner(Matrix<bool> matrix, OffsetCoords point,
            Func<OffsetCoords, bool> availabilityDelegate)
        {
            if (matrix is null)
            {
                throw new ArgumentNullException(nameof(matrix));
            }

            if (availabilityDelegate is null)
            {
                throw new ArgumentNullException(nameof(availabilityDelegate));
            }

            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 nextPoints = AddNextOpenNodes(currentCell, availabilityDelegate);
                AddAllInOpenPoints(openPoints, nextPoints);
            }

            return regionPoints;
        }

        private static void AddAllInOpenPoints(HashSet<OffsetCoords> openPoints, IEnumerable<OffsetCoords> nextPoints)
        {
            foreach (var nextPoint in nextPoints)
            {
                // Hashset garantee unique points. Do not check occurrence of an item in a hashset.
                openPoints.Add(nextPoint);
            }
        }

        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;
                }
            }
        }

        private static bool CheckAvailableFor7(OffsetCoords testCoords, Matrix<bool> matrix)
        {
            if (!matrix[testCoords.X, testCoords.Y])
            {
                return false;
            }

            var neighbours = HexHelper.GetNeighbors(testCoords.X, testCoords.Y);
            foreach (var neighbour in neighbours)
            {
                if (neighbour.X >= matrix.Width || neighbour.Y >= matrix.Height)
                {
                    return false;
                }

                if (!matrix.Items[neighbour.X, neighbour.Y])
                {
                    return false;
                }
            }

            return true;
        }

        private static bool IsInBounds(OffsetCoords coords, int width, int height)
        {
            // ReSharper disable once ArgumentsStyleNamedExpression
            // ReSharper disable once ArgumentsStyleLiteral
            // ReSharper disable once ArgumentsStyleOther
            // There used named argument to improve readable of code.
            if (!ValueInRange(value: coords.X, min: 0, max: width - 1))
            {
                return false;
            }

            // ReSharper disable once ArgumentsStyleNamedExpression
            // ReSharper disable once ArgumentsStyleLiteral
            // ReSharper disable once ArgumentsStyleOther
            // There used named argument to improve readable of code.
            if (!ValueInRange(value: coords.Y, min: 0, max: height - 1))
            {
                return false;
            }

            return true;
        }

        private static bool ValueInRange(int value, int min, int max)
        {
            return min <= value && value <= max;
        }
    }
}

1	using System;
2	using System.Collections.Generic;
3	using System.Linq;
4
5	namespace Zilon.Core.Common
6	{
7	/// <summary>
8	/// Вспомогательный класс для работы с заливкой
9	/// в поле шестиугольников.
10	/// </summary>
11	public static class HexBinaryFiller
12	{
13	/// <summary>
14	/// Выполняет заливку области в поле шестиугольников.
15	/// </summary>
16	/// <param name="matrix"> Поле шестиугольников. Будут заливаться ячейки со сзначением <b>true</b>. </param>
17	/// <param name="point"> Точка, с которой начинается заливка. Должна указывать на ячейку со значением <b>true</b>. </param>
18	/// <returns> Возвращает точки, которые были залиты. </returns>
19	public static IEnumerable<OffsetCoords> FloodFill(Matrix<bool> matrix, OffsetCoords point)
20	{	633✔
21	return FloodFillInner(matrix, point, nextNeighbour => true);	633✔
22	}	633✔
23
24	/// <summary>
25	/// Выполняет заливку области в поле шестиугольников с учётом размера в 7 узлов.
26	/// </summary>
27	/// <param name="matrix"> Поле шестиугольников. Будут заливаться ячейки со сзначением <b>true</b>. </param>
28	/// <param name="point"> Точка, с которой начинается заливка. Должна указывать на ячейку со значением <b>true</b>. </param>
29	/// <returns> Возвращает точки, которые были залиты. </returns>
30	public static IEnumerable<OffsetCoords> FloodFill7(Matrix<bool> matrix, OffsetCoords point)
31	{	3✔
32	return FloodFillInner(	×
33	matrix,	×
34	point,	×
UNCOV 35	nextCoords => CheckAvailableFor7(nextCoords, matrix));	×
36	}	3✔
37
38	/// <param name="availabilityDelegate"> In - coords on next, neightbor nodes to check if it next fron current node. </param>
39	/// <returns></returns>
40	public static IEnumerable<OffsetCoords> FloodFillInner(Matrix<bool> matrix, OffsetCoords point,
41	Func<OffsetCoords, bool> availabilityDelegate)
42	{	636✔
43	if (matrix is null)	636!
44	{	×
45	throw new ArgumentNullException(nameof(matrix));	×
46	}
47
48	if (availabilityDelegate is null)	636!
49	{	×
50	throw new ArgumentNullException(nameof(availabilityDelegate));	×
51	}
52
53	var snapshotCellMap = (bool[,])matrix.Items.Clone();	636✔
54
55	var regionPoints = new List<OffsetCoords>();	636✔
56
57	var openPoints = new HashSet<OffsetCoords>	×
58	{	×
59	point	×
60	};	×
61
62	while (openPoints.Count > 0)	1,013,529✔
63	{	1,012,893✔
64	var currentCell = openPoints.First();	1,012,893✔
65	openPoints.Remove(currentCell);	1,012,893✔
66
67	var isInBound = IsInBounds(currentCell, matrix.Width, matrix.Height);	1,012,893✔
68
69	if (!isInBound)	1,012,893✔
70	{	1,859✔
71	// Если текущая точка указывает за край карты, то не пытаемся её заливать.
72	// Пропускаем.
73	continue;	1,859✔
74	}
75
76	if (!snapshotCellMap[currentCell.X, currentCell.Y])	1,011,034✔
77	{	735,722✔
78	// Заливаем только живые клетки.
79	// Мертвые клетки являются границей, они не попадают в заливку.
80	continue;	735,722✔
81	}
82
83	regionPoints.Add(currentCell);	275,312✔
84	snapshotCellMap[currentCell.X, currentCell.Y] = false;	275,312✔
85	var nextPoints = AddNextOpenNodes(currentCell, availabilityDelegate);	275,312✔
86	AddAllInOpenPoints(openPoints, nextPoints);	275,312✔
87	}	275,312✔
88
89	return regionPoints;	636✔
90	}	636✔
91
92	private static void AddAllInOpenPoints(HashSet<OffsetCoords> openPoints, IEnumerable<OffsetCoords> nextPoints)
93	{	275,312✔
94	foreach (var nextPoint in nextPoints)	4,129,636✔
95	{	1,651,850✔
96	// Hashset garantee unique points. Do not check occurrence of an item in a hashset.
97	openPoints.Add(nextPoint);	1,651,850✔
98	}	1,651,850✔
99	}	275,312✔
100
101	private static IEnumerable<OffsetCoords> AddNextOpenNodes(
102	OffsetCoords currentCell,
103	Func<OffsetCoords, bool> availabilityDelegate)
104	{
105	var cubeCoords = HexHelper.ConvertToCube(currentCell);
106	var clockwiseOffsets = HexHelper.GetOffsetClockwise();
107
108	foreach (var offset in clockwiseOffsets)
109	{
110	var neighbourCubeCoords = cubeCoords + offset;
111
112	var neighbourCoords = HexHelper.ConvertToOffset(neighbourCubeCoords);
113
114	var isAvailable = availabilityDelegate(neighbourCoords);
115	if (isAvailable)
116	{
117	yield return neighbourCoords;
118	}
119	}
120	}
121
122	private static bool CheckAvailableFor7(OffsetCoords testCoords, Matrix<bool> matrix)
123	{	24✔
124	if (!matrix[testCoords.X, testCoords.Y])	24!
125	{	×
126	return false;	×
127	}
128
129	var neighbours = HexHelper.GetNeighbors(testCoords.X, testCoords.Y);	24✔
130	foreach (var neighbour in neighbours)	174✔
131	{	62✔
132	if (neighbour.X >= matrix.Width \|\| neighbour.Y >= matrix.Height)	62!
133	{	×
134	return false;	×
135	}
136
137	if (!matrix.Items[neighbour.X, neighbour.Y])	62✔
138	{	22✔
139	return false;	22✔
140	}
141	}	40✔
142
143	return true;	2✔
144	}	24✔
145
146	private static bool IsInBounds(OffsetCoords coords, int width, int height)
147	{	1,012,893✔
148	// ReSharper disable once ArgumentsStyleNamedExpression
149	// ReSharper disable once ArgumentsStyleLiteral
150	// ReSharper disable once ArgumentsStyleOther
151	// There used named argument to improve readable of code.
152	if (!ValueInRange(value: coords.X, min: 0, max: width - 1))	1,012,893✔
153	{	738✔
154	return false;	738✔
155	}
156
157	// ReSharper disable once ArgumentsStyleNamedExpression
158	// ReSharper disable once ArgumentsStyleLiteral
159	// ReSharper disable once ArgumentsStyleOther
160	// There used named argument to improve readable of code.
161	if (!ValueInRange(value: coords.Y, min: 0, max: height - 1))	1,012,155✔
162	{	1,121✔
163	return false;	1,121✔
164	}
165
166	return true;	1,011,034✔
167	}	1,012,893✔
168
169	private static bool ValueInRange(int value, int min, int max)
170	{	2,025,048✔
171	return min <= value && value <= max;	2,025,048✔
172	}	2,025,048✔
173	}
174	}

kreghek / Zilon_Roguelike / 481769681

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous