|----BFS
yhf_2015
无。。。
展开
-
【洛谷 1032】 字串变换
很好的bfs的题,实现写的比较麻烦,但感觉不错,思路很清晰,适合考试。#include using namespace std;int cnt=1;bool flag=0;string a, b;string d[10][2];struct node{ string a; int step;};queue q1;map map1;bool bfs(){ q1.原创 2016-09-21 09:12:21 · 636 阅读 · 0 评论 -
【vijos 1107】 环游大同80天
就相当于求树的直径。#include using namespace std;int b1[5] = {0,0,0,1,-1};int b2[5] = {0,1,-1,0,0};bool vis[1010][1010];char a1[1010][1010];int ans = 0, maxx = 0, maxy = 0, max1 = 0;int dfs(int x,原创 2016-09-23 07:31:08 · 593 阅读 · 0 评论 -
【洛谷 1135】 奇怪的电梯
思路广搜题,每次遇到满足条件的就加入队列。代码#include <bits/stdc++.h>using namespace std;struct node{ int now, step;};int n, a, b;int a1[210];bool vis[210];queue <node> q1;int main(){ scanf("%d%d%d", &n, &a,原创 2016-10-24 19:22:41 · 478 阅读 · 0 评论