diff --git a/docs/test/test_backtracking_nqueen.jav b/docs/test/test_backtracking_nqueen.jav new file mode 100644 index 0000000000000000000000000000000000000000..0bd6ab17b0a245dcb8280cf4d4ea4f2670879828 --- /dev/null +++ b/docs/test/test_backtracking_nqueen.jav @@ -0,0 +1,26 @@ +package com.gpcoder.junit.util; +import org.junit.Assert; +import org.junit.Test; +public class solveNQueensTest { + public void dfsTest() { + List> resultList = new LinkedList<>(); + final int[] expected = [2, 4, 6, 8, 3, 1, 7, 5]; + final int[] result = new int[8]; + dfs(resultList, result, 0, 8); + Assert.assertArrayEquals(expected, result); + } + public void dfsTest2() { + List> resultList = new LinkedList<>(); + final int[] expected = [2, 4, 1, 3]; + final int[] result = new int[4]; + dfs(resultList, result, 0, 4); + Assert.assertArrayEquals(expected, result); + } + public void dfsTest3() { + List> resultList = new LinkedList<>(); + final int[] expected = []; + final int[] result = new int[3]; + dfs(resultList, result, 0, 3); + Assert.assertArrayEquals(expected, result); + } +}