qq_16603365的博客

在用dfs递归时，把递归调用放在了k循环外面，导致结果出错。 dfs的枚举情况下，一定要将递归放入最里层循环，切记切记！！ 本题的“后继统计”仍然觉得像空中楼阁，很难往这个方向想。

本题里有一套自认为很重要的技巧，即，将不够连通的稀疏图抽象出来。那么如何抽象？ 1.先对要抽象的图中的连通块进行编号 2.根据图中的操作集，构造各具特点的数组，作为索引向量（重点！！），之后对于编号数组（第一条中所述），就可以用索引向量来进行操作。（同样也是matlab技巧） 对于IDA*算法，最重要也是最难的即构造乐观估计函数，在搜索广度和深度都不大的情况下，一般用bfs和dfs会更容易操作些。 另，注意当不用任何操作就能满足条件时，也要输出中心位置的记号。

主体是迭代加深搜索，利用剪枝用来优化算法，实质还是暴力，其中用到了一个并非很严谨的结论（每次都用新生成的那个数）。但如果用例有1000组，这个速度就没法AC了

在此题中，对于一个完整的图，给其中所有的正方形编号，并分别记录下其所有的边。判定是否存在完整正方形时，就只用判断当前标号的正方形杆数计数器里是否有标准数量的杆子（很巧！！）。 本题WA了几次，第一次是由于数组开太小（数组开小了不一定会RE，也会WA）； 第二次：输入数据是从1开始的，而我处理的数组的下标是从0开始的，在存储输入数据时，没有将下标这个差值为-1 的情况转换过来 另，本题当n=5时跑不出结果（客观来说算法还是太暴力），据说要用到DLX，所以当学到那里时，再回过来看看吧。