搜索
cnyali_szsh348
这个作者很懒,什么都没留下…
展开
-
搜索剪枝2018-08-16
第一题:https://vjudge.net/contest/246999#problem/A 本题涉及到深度搜索(当然也可以广度搜索)+剪枝,典型的迷宫问题。问题的大概意思是,狗从S点出发,要求时间为T时狗正好到达D点,迷宫为N*M矩阵,迷宫内有X代表的墙。问狗能否在T时刻准时到达D点。我们要让狗能在T时刻刚好到达门口,但是题目要求狗不能回走,只能绕路走,能绕路走可定要多出偶数的步数,就算是墙...原创 2018-08-16 20:58:25 · 116 阅读 · 0 评论 -
BFS+STL队列复习2018-08-15
首先,复习一下小小的STL基本运用: #include <bits/stdc++.h> using namespace std; struct hzr{int x;int y;}; queue<hzr>q; int main(){ int n;原创 2018-08-15 20:47:10 · 342 阅读 · 1 评论 -
广度优先搜索2018-08-14
这道题:https://vjudge.net/contest/246999#problem/D 这个显然就是一个BFS问题的模板,首先将输入的数都翻转(0->1 1->0)这样就可以潜移默化地将边界都设为0,输出就需要逆序输出,所以输出时我用的是递归方法而已。 #include <bits/std原创 2018-08-14 21:38:15 · 187 阅读 · 0 评论