示例#1
0
int main()
{
	Tester t;

	Sudoku i;
	i = {
		{5, 3, 0, 0, 7, 0, 0, 0, 0},
		{6, 0, 0, 1, 9, 5, 0, 0, 0},
		{0, 9, 8, 0, 0, 0, 0, 6, 0},
		{8, 0, 0, 0, 6, 0, 0, 0, 3},
		{4, 0, 0, 8, 0, 3, 0, 0, 1},
		{7, 0, 0, 0, 2, 0, 0, 0, 6},
		{0, 6, 0, 0, 0, 0, 2, 8, 0},
		{0, 0, 0, 4, 1, 9, 0, 0, 5},
		{0, 0, 0, 0, 8, 0, 0, 7, 9},
	};
	t.test(i, true, SudokuSolver().solve(i));

	i = {
		{1, 2, 3, 4, 5, 6, 7, 8, 9},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
	};
	t.test(i, true, SudokuSolver().solve(i));

	i ={
		{1, 1, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
	};
	t.test(i, false, SudokuSolver().solve(i));

	i = {
		{0, 9, 5, 0, 0, 3, 6, 0, 0},
		{0, 6, 0, 0, 5, 1, 0, 3, 8},
		{1, 8, 0, 0, 4, 6, 7, 0, 9},
		{5, 0, 4, 0, 2, 0, 0, 0, 6},
		{6, 1, 0, 4, 8, 0, 0, 2, 0},
		{8, 3, 0, 0, 0, 0, 0, 7, 0},
		{9, 5, 0, 7, 3, 4, 0, 6, 0},
		{0, 0, 6, 0, 0, 0, 4, 0, 0},
		{7, 0, 0, 0, 0, 2, 5, 9, 3},
	};
	t.test(i, true, SudokuSolver().solve(i));

	i = {
		{5, 3, 4, 6, 7, 8, 9, 1, 0},
		{6, 7, 2, 1, 9, 5, 3, 4, 0},
		{1, 9, 8, 3, 4, 2, 5, 6, 0},
		{8, 5, 9, 7, 6, 1, 4, 2, 0},
		{4, 2, 6, 8, 5, 3, 7, 9, 0},
		{7, 1, 3, 9, 2, 4, 8, 5, 0},
		{9, 6, 1, 5, 3, 7, 2, 8, 0},
		{2, 8, 7, 4, 1, 9, 6, 3, 0},
		{3, 4, 5, 2, 8, 6, 1, 7, 0},
	};
	t.test(i, true, SudokuSolver().solve(i));

	i = {
		{5, 3, 4, 6, 7, 8, 9, 1, 2},
		{6, 7, 2, 1, 9, 5, 3, 4, 8},
		{1, 9, 8, 3, 4, 2, 5, 6, 7},
		{8, 5, 9, 7, 6, 1, 4, 2, 3},
		{4, 2, 6, 8, 5, 3, 7, 9, 1},
		{7, 1, 3, 9, 2, 4, 8, 5, 6},
		{9, 6, 1, 5, 3, 7, 2, 8, 4},
		{2, 8, 7, 4, 1, 9, 6, 3, 5},
		{0, 0, 0, 0, 0, 0, 0, 0, 0},
	};

	t.test(i, true, SudokuSolver().solve(i));

	t.status();

}