Delacour_的专栏

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150 思路：搜索，由于数据范围比较小，所以找到最初点燃火的两个位置，将这两个位置压入队列中，注意两个位置可以选同一个坐标（即选一个位置），bfs进行搜索，需要注意的是在bfs结束后要判断是否所有‘#’都被点燃 #include #include #include using namespace std;

思路：记录J F的位置，现将F压入队列，再将J压入队列，这样每次通过人的位置找到的下层位置都是当前火没有燃烧到的地方，一次bfs即可实现，注意题目中R和C均>=1，所以可以存在1,1的情况，要考虑只有人没有火的情况。。。（被坑的好惨） #include #include #include using namespace std; const int N=12; const int inf=0x7

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1711 思路；dfs搜索，把所有可能的情况存下来，重复的标记掉，输出结果 #include #include using namespace std; const int N=5000; int t,cnt,p,flag,sum,n,ans[N][13],iso