![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索题
文章平均质量分 78
kelvingu616
这个作者很懒,什么都没留下…
展开
-
ZOJ 1110 Dick and Jane
最近回溯写多了,这题其实可以两层循环枚举搞定的,但不自觉的就写成递归式了。。#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原创 2012-10-31 00:22:07 · 881 阅读 · 0 评论 -
ZOJ 1940 Dungeon Master
三维迷宫问题,就是BFS.简单测试后,结果都没有问题,但提交却WA.反复检查,原来是因为输出漏了一个句号!!!囧.... #include #include using namespace std;typedef struct _cube{ bool bIsCube; int x; int y; int z; _cube(bool原创 2011-04-05 15:30:00 · 612 阅读 · 0 评论 -
ZOJ 1002 Fire Net
经典的回溯题。一次AC。#include #define BLOCKHOUSE 'b'void test(char cell, bool &bHasWall, bool &bValidToPutBlock){ if (cell == 'X') { bHasWall = true; } else if (cell == BL原创 2012-10-27 11:21:13 · 444 阅读 · 0 评论 -
ZOJ 1089 Lotto
典型的回溯,有点饥不择食了#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++) {原创 2012-10-28 16:40:22 · 469 阅读 · 0 评论