kelvingu616的专栏

最近回溯写多了，这题其实可以两层循环枚举搞定的，但不自觉的就写成递归式了。。 #include int s, p, y, j; bool dfs(int off[], int index) { if (index == 3) { int ss = s + off[0]; int pp = p + off[1]; int

三维迷宫问题,就是BFS. 简单测试后,结果都没有问题,但提交却WA. 反复检查,原来是因为输出漏了一个句号!!!囧....   #include #include using namespace std; typedef struct _cube { bool bIsCube; int x; int y; int z; _cube(bool

经典的回溯题。一次AC。 #include #define BLOCKHOUSE 'b' void test(char cell, bool &bHasWall, bool &bValidToPutBlock) { if (cell == 'X') { bHasWall = true; } else if (cell == BL

典型的回溯，有点饥不择食了 #include #include void dfs(int num[], int n, int index, int cnt, bool mark[]) { if (cnt == 6) { bool bFirst = true; for (int i = 0; i < n; i++) {