Improved task 2328.

Author: javadev

src/test/java/g2301_2400/s2328_number_of_increasing_paths_in_a_grid/SolutionTest.java

@@ -15,4 +15,73 @@ void countPaths() {
     void countPaths2() {
         assertThat(new Solution().countPaths(new int[][] {{1}, {2}}), equalTo(3));
     }
+
+    @Test
+    void countPaths3() {
+        assertThat(
+                new Solution()
+                        .countPaths(
+                                new int[][] {
+                                    {
+                                        73884, 15322, 92124, 16515, 54702, 88526, 61879, 14125,
+                                        21161, 42701, 35686, 75932, 8696
+                                    },
+                                    {
+                                        59537, 80396, 65708, 32310, 46753, 39759, 4746, 71413,
+                                        84723, 13233, 23640, 62230, 11825
+                                    },
+                                    {
+                                        6414, 96122, 64501, 32523, 55259, 2935, 44772, 48912, 26516,
+                                        56256, 69201, 21079, 52979
+                                    },
+                                    {
+                                        50951, 1748, 42645, 73435, 81511, 21445, 26066, 27605,
+                                        40388, 43702, 47233, 15333, 86291
+                                    },
+                                    {
+                                        87914, 90237, 95947, 97341, 93670, 79822, 32591, 44096,
+                                        55112, 89104, 36097, 82759, 15504
+                                    },
+                                    {
+                                        3604, 74013, 74414, 68295, 58798, 7050, 71657, 33463, 38040,
+                                        46180, 61730, 82754, 57179
+                                    },
+                                    {
+                                        86867, 1972, 13704, 11581, 99042, 24825, 77747, 38671,
+                                        40628, 38626, 54719, 7366, 36309
+                                    },
+                                    {
+                                        69272, 98273, 16474, 15204, 40263, 99956, 36072, 68173,
+                                        77076, 18094, 97439, 61968, 7435
+                                    },
+                                    {
+                                        95263, 39616, 37983, 61376, 256, 7169, 45149, 94957, 66151,
+                                        13256, 37776, 25331, 29659
+                                    },
+                                    {
+                                        90001, 12571, 31093, 46714, 52347, 44882, 76055, 53662,
+                                        69928, 37486, 44020, 2211, 67466
+                                    }
+                                }),
+                equalTo(925));
+    }
+
+    @Test
+    void countPaths4() {
+        assertThat(
+                new Solution()
+                        .countPaths(
+                                new int[][] {
+                                    {
+                                        12469, 18741, 68716, 30594, 65029, 44019, 92944, 84784,
+                                        92781, 5655, 43120, 81333, 54113, 88220, 23446, 6129, 2904,
+                                        48677, 20506, 79604, 82841, 3938, 46511, 60870, 10825,
+                                        31759, 78612, 19776, 43160, 86915, 74498, 38366, 28228,
+                                        23687, 40729, 42613, 61154, 22726, 51028, 45603, 53586,
+                                        44657, 97573, 61067, 27187, 4619, 6135, 24668, 69634, 24564,
+                                        30255, 51939, 67573, 87012, 4106, 76312, 28737, 7704, 35798
+                                    }
+                                }),
+                equalTo(148));
+    }
 }