1
1
package com .thealgorithms .backtracking ;
2
2
3
- import org .junit .jupiter .api .Test ;
4
-
5
3
import static org .junit .jupiter .api .Assertions .assertEquals ;
6
4
7
5
import java .util .ArrayList ;
8
6
import java .util .Arrays ;
9
7
import java .util .List ;
8
+ import org .junit .jupiter .api .Test ;
10
9
11
10
public class NQueensTest {
12
11
13
12
@ Test
14
13
public void testNQueens1 () {
15
- List <List <String >> expected = Arrays .asList (
16
- Arrays .asList ("Q" )
17
- );
14
+ List <List <String >> expected = Arrays .asList (Arrays .asList ("Q" ));
18
15
assertEquals (expected , NQueens .getNQueensArrangements (1 ));
19
16
}
20
17
@@ -32,10 +29,7 @@ public void testNQueens3() {
32
29
33
30
@ Test
34
31
public void testNQueens4 () {
35
- List <List <String >> expected = Arrays .asList (
36
- Arrays .asList (".Q.." , "...Q" , "Q..." , "..Q." ),
37
- Arrays .asList ("..Q." , "Q..." , "...Q" , ".Q.." )
38
- );
32
+ List <List <String >> expected = Arrays .asList (Arrays .asList (".Q.." , "...Q" , "Q..." , "..Q." ), Arrays .asList ("..Q." , "Q..." , "...Q" , ".Q.." ));
39
33
assertEquals (expected , NQueens .getNQueensArrangements (4 ));
40
34
}
41
35
@@ -51,7 +45,4 @@ public void testNQueens6() {
51
45
List <List <String >> result = NQueens .getNQueensArrangements (6 );
52
46
assertEquals (4 , result .size ()); // 6x6 board has 4 solutions
53
47
}
54
-
55
- // Helper method to call the placeQueens and return the arrangements as a List<List<String>> for testing
56
-
57
48
}
0 commit comments