BFS
_sophon
Brooding renders me prophetic
展开
-
Luogu P1451 求细胞数量
原题传送门 广搜版 #include <bits/stdc++.h> using namespace std; char mp[105][105]; int movex[]={1,-1,0,0}; int movey[]={0,0,-1,1}; queue< pair<int,int> > q; int cnt; int m,n; void bfs(int ...原创 2019-02-08 19:39:11 · 104 阅读 · 0 评论 -
Luogu P1443 马的遍历
原题传送门 #include &lt;bits/stdc++.h&gt; using namespace std; int movex[] = { 1,1,2,2,-1,-1,-2,-2 }; int movey[] = { -2,2,-1,1,2,-2,1,-1 }; int x_n, y_n; int ans[405][405]; bool walk[405][405]; queue&lt;...原创 2019-02-16 21:54:36 · 139 阅读 · 0 评论 -
Luogu P1958 上学路线
原题传送门 DP #include &lt;iostream&gt; int a, b; using namespace std; int map[20][20]; int gap[20][20]; int main() { cin &gt;&gt; a &gt;&gt; b; int inx, iny; int t; cin &gt原创 2019-02-11 20:37:31 · 299 阅读 · 0 评论 -
Luogu P1135 奇怪的电梯
原题传送门 DFS版 #include <bits/stdc++.h> using namespace std; int N; int num[205]; bool vis[205]; int beg, end; int minn = 0x7f7f7f7f; void dfs(int now, int step) { if (now == end) { minn = min...原创 2019-03-03 13:36:29 · 162 阅读 · 0 评论