From 156befeba9f2700216d3d3a515e166fb473e34d8 Mon Sep 17 00:00:00 2001 From: hunghv-0939 Date: Thu, 19 Sep 2019 23:06:05 +0700 Subject: [PATCH] Test Backtracking NQueens --- docs/test/test_backtracking_nqueen.jav | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 docs/test/test_backtracking_nqueen.jav diff --git a/docs/test/test_backtracking_nqueen.jav b/docs/test/test_backtracking_nqueen.jav new file mode 100644 index 00000000..0bd6ab17 --- /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); + } +} -- GitLab