Added tests

Author: javadev

src/test/java/g3601_3700/s3648_minimum_sensors_to_cover_grid/SolutionTest.java

@@ -15,4 +15,44 @@ void minSensors() {
     void minSensors2() {
         assertThat(new Solution().minSensors(2, 2, 2), equalTo(1));
     }
+
+    @Test
+    void minSensors3() {
+        int result = new Solution().minSensors(9, 9, 1);
+        // 3x3 grid of sensors
+        assertThat(result, equalTo(9));
+    }
+
+    @Test
+    void minSensors4() {
+        int result = new Solution().minSensors(10, 10, 1);
+        // 4x4 sensors
+        assertThat(result, equalTo(16));
+    }
+
+    @Test
+    void minSensors5() {
+        int result = new Solution().minSensors(2, 2, 1);
+        // single sensor covers all
+        assertThat(result, equalTo(1));
+    }
+
+    @Test
+    void minSensors6() {
+        int result = new Solution().minSensors(1, 10, 1);
+        // only 1 row, needs 4 sensors along m
+        assertThat(result, equalTo(4));
+    }
+
+    @Test
+    void testLargeK() {
+        int result = new Solution().minSensors(5, 5, 10);
+        assertThat(result, equalTo(1)); // one sensor covers everything
+    }
+
+    @Test
+    void testKZero() {
+        int result = new Solution().minSensors(3, 3, 0);
+        assertThat(result, equalTo(9)); // every cell needs a sensor
+    }
 }

src/test/java/g3601_3700/s3655_xor_after_range_multiplication_queries_ii/SolutionTest.java

@@ -22,4 +22,32 @@ void xorAfterQueries2() {
                                 new int[][] {{1, 4, 2, 3}, {0, 2, 1, 2}}),
                 equalTo(31));
     }
+
+    @Test
+    void xorAfterQueries3() {
+        assertThat(
+                new Solution()
+                        .xorAfterQueries(
+                                new int[] {329, 112, 80},
+                                new int[][] {
+                                    {2, 2, 2, 20},
+                                    {0, 2, 1, 19},
+                                    {0, 2, 3, 9},
+                                    {1, 2, 1, 11},
+                                    {2, 2, 1, 11},
+                                    {0, 2, 2, 11},
+                                    {1, 1, 2, 2},
+                                    {0, 1, 1, 14},
+                                    {1, 2, 3, 8},
+                                    {2, 2, 1, 14},
+                                    {2, 2, 3, 10},
+                                    {2, 2, 3, 1},
+                                    {1, 1, 2, 12},
+                                    {0, 2, 1, 15},
+                                    {0, 2, 1, 3},
+                                    {1, 1, 3, 15},
+                                    {1, 1, 2, 2}
+                                }),
+                equalTo(426005772));
+    }
 }