weixin_42246923的博客

从起点到终点的过程中，只能向右或者保持相同的方向行走，所以有可能经过同一个点不止一次，因此在标记为上，与以往不同。并且，在状态记录中，需要记录当前的方向，从而保证，之后的行走的方向由当前行走的方向所决定。#include <iostream>#include <cstdio>#include <cstring>#include <string>...

#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;int n,a,b;int k[205];bool vis[205];struct node{ int x,step;};int bfs(...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;struct node{ int x,y,cost; friend bool operator < (node a,node b){ ...

#include <cstring>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>using namespace std;struct node{ int x,y;};int dx[] = {0,0,1,-1};int...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;int a,b,c,t;int graph[55][55][55];bool vis[55][55][55];int dx[] = {1,-1,0,0,...

简单bfs，只是状态稍微多了两个，四维的bfs，在扩展规则上加了一定的约束。#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <cmath>using namespace std;int dx0[] = {1,-1,...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;int n,c,m; //c进制，m个数字int num[20];bool vis[5005];struct node{ int s[505...

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Soluti...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;struct node{ int x,y,mv; friend bool operator < (node n1,node n2){ ...

C++:#include <cstdio>#include <cstring>#include <iostream>#include <string>#include <queue>#define INF 0x3f3f3f3fusing namespace std;//0空位 1墙 2起点 3终点 4人的起点int...

第一次写的时候空间溢出了int minRefuelStops(int target, int startFuel, vector<vector<int>>& stations) { node cur(0,startFuel,0,-1) , next; priority_queue<node> q; q.push(cur); ...

C++#include <cstdio>#include <iostream>#include <cstring>#include <queue>#include <string>#include <unordered_map>#include <algorithm>using namespac

简单bfs，找两点之间的最短路径#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;char graph[20][20][20];bool vis[20][...

题目的含义是，求从起点出发，经过k个点的最短路径长度。因此，可以先将起点和k个点构造一个图，图之间的权重为两点之间的最短路径距离，这个距离可以使用bfs求得。在构造出这个图之后，可以使用dfs进行一个遍历，求从起点出发，经过所有k个点的最小路径的长度。本题对dfs和bfs都是一个很好的练习#include <cstdio>#include <cstring>#inclu...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <iostream>using namespace std;int n,m,k,sx,sy,ex,ey;char graph[105][105];bool vis...

本题目由于普通的个子可以重复走（在样例三中可以看出），所以不能通过标记位限制只能走一次，但是需要进行一定的限制防止无限的循环。实际上，为4的格子只需要走一次，重复走只会使得步数变的更多，并不会增加到达目标位置的能力，因此，在BFS中，只需要限制重置点只能走一次即可。 其他格子，除了起点以外，都可以重复走。#include <cstdio>#include <cstring&gt...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;int n,m;int tp,ts,tt;int sx,sy,ex,ey;char graph[30][30];bool vis[30][30];i...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;struct node{ int index,x,y,time; friend bool operator < (node a,node...

判断当前的方向和梯子的方向是否一致，如果一致则可以通行，否则需要在原地等待一分钟。开始考虑是否需要记录当前的方向，其实只需要判断当前的坐标与上一步坐标之间的关系，即可知道当前的方向与之前方向之间的关系即可，这个题做了好久啊。#include <cstdio>#include <cstring>#include <algorithm>#include &lt...

#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <queue>using namespace std;int n,m,k;char graph[55][55];int dx[55],dy[55];boo...

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;int n;char graph[55][55];bool vis[55][55][55];int ...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;int dx[] = {1,0,-1,0}; //下 右 上 左int dy[] = {0,1,0,-1};char graph[210][210];...

class Solution {public: int ladderLength(string start, string end, unordered_set<string> &dict) { queue<string> q; q.push(start); int size = 0 , step =1 ;...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <vector>#define maxn 100005using namespace std;int n,d; //地点的个数 有效距离的长度int re...

#include <cstring>#include <algorithm>#include <queue>#include <climits>#include <string>#include <iostream>using namespace std;string res,tmp;int min_len,...

#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;int a[4],b[4];char str[5];bool vis[11][11][11][11];struct node{ int dig...

#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;char graph[9][9];bool vis[9][9][9][9][9][9][9][9];int m,n;int dx[] = {0,0,1...