fixed test and search method

Author: MaxRev-Dev

BinaryRelations/Matrix/RoomSearch.cs

@@ -9,13 +9,14 @@ public static partial class MatrixExtensions
         {
             var maxX = map.GetLength(0);
             var maxY = map.GetLength(1);
-            var rooms = new List<List<(int x, int y)>>();
+            var rooms = new HashSet<List<(int x, int y)>>();
             RoomCore(map, 0, 0, roomId, maxX, maxY, new bool[maxX, maxY], rooms, new List<(int x, int y)>());
             return rooms;
         }
 
-        private static void RoomCore(int[,] map, int x, int y, int roomId, int maxX, int maxY, 
-            bool[,] visited, ICollection<List<(int x, int y)>> rooms, List<(int x, int y)> current)
+
+        private static void RoomCore(int[,] map, int x, int y, int roomId, int maxX, int maxY,
+            bool[,] visited, ISet<List<(int x, int y)>> rooms, List<(int x, int y)> current)
         {
             if (x < 0 || x >= maxX || y < 0 || y >= maxY || visited[x, y])
                 return;

BinaryRelationsTests/MatrixOperationsTests.cs

@@ -59,13 +59,22 @@ public void RoomSearchMany()
                     {
                         (4, 3),
                         (3, 3),
-                        (3, 4), 
+                        (3, 4),
                         (4, 4),
                     },
 
             };
-            var actual = MatrixExtensions.RoomSearch(given, 0);
-            Assert.Equal(expected, actual);
+            var actual = MatrixExtensions.RoomSearch(given, 0).ToArray();
+            Assert.Equal(expected.Length, actual.Length);
+            for (int i = 0; i < expected.Length; i++)
+            {
+                var cur = actual[i].ToArray();
+                Assert.Equal(expected[i].Length, cur.Length);
+                foreach (var item in cur)
+                {
+                    Assert.Contains(item, expected[i]);
+                }
+            }
         }
 
         [Fact]