a673786103的博客

一道解数独题回溯法。与八皇后问题相识，但是不同点在于 1.八皇后问题在一行尝试过之后去尝试下一行，而数独需要把一行每一个列都尝试后才开始下一行。2.唯一性。  数独具有唯一性  因此一旦走到了最后一行 程序必须无条件返回至栈底的函数。AC代码：class Solution { public: bool check(vector<vector<char>> &amp...

给定一个整数n，返回所有不同的解决方案到n-皇后难题。每个解决方案都包含一个不同的板配置，即n-皇后区的位置，在那里Q和'Q'。这两个都分别表示一个女王和一个空的空间。例如,有两种截然不同的解决方案:4-皇后谜题：[ [".Q..", // Solution 1 "...Q", "Q...", "..Q."], ["..Q.", // Solution 2 "Q...&qu