题意就是给你一个n*m的棋盘，然后上面已经有了 棋子。并给出这些棋子的坐标，可是这些棋子是死的就是不能动，然后让你在棋盘上面摆炮。可是炮之间不能互相吃。吃的规则我们斗懂得 炮隔山打嘛。问你最多能放几个炮 肯定是搜索了，n,m最大才5，可能挺久没做了，对于回溯反而把握不好了。写了好久调试了好久，才过 ...
分类：
其他好文 时间：
2017-05-02 13:42:02
阅读次数：
128
编程之美有一道关于深度搜索和回溯应用的题目——构造数独：
数独的棋盘是由九九八十一个小方格组成的。玩家在每个小格子中，分别天上1至9的任意一个数字，让整个棋盘每一行，每一列，以及每一个3*3的小矩阵中的数字都不重复。
作者给两种解法：
解法一：
下面的GenerateValidMatrix()函数用经典的深度优先搜索来生成一个可行解。从(0,0)开始，对没有处理过的格子，调用GetValid...
分类：
其他好文 时间：
2015-09-13 21:43:47
阅读次数：
153
题意就是给你一个n*m的棋盘，然后上面已经有了 棋子，并给出这些棋子的坐标，但是这些棋子是死的就是不能动，然后让你在棋盘上面摆炮，但是炮之间不能互相吃，吃的规则我们斗懂得 炮隔山打嘛，问你最多能放几个炮
肯定是搜索了，n,m最大才5，可能挺久没做了，对于回溯反而把握不好了，写了好久调试了好久，才过
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-30 16:43:07
阅读次数：
240
