菜鸟写的博客

标记设定好的移动路线，其余位置设置为墙，就是一个最短路问题了，如果从起点走到终点的最短时间恰好等于设定好的移动路线的长度，那么就能构造。(这方法不用考虑成环问题) #include<bits/stdc++.h> using namespace std; int arr[300][300];//利用数组模拟迷宫 queue<pair<int,int>> que; int st[300][300]; int fx[5][2]={{0,0},{1,0},{-1,0},{0

poj我是真不敢提交了，wa，最终在洛谷上提交ac了，题传送基本一样。 bfs： #include<bits/stdc++.h> using namespace std; int arr[100010]; queue<int> que; int main(){ int t,n,k; cin>>t; for(int i=1;i<=t;i++){ cin>>n>>k; que.push(n); while(!que..

题不难，因为到现在还没设计过几次很长的代码，所以找bug才是最难得，多写了一个等于=，找了半天。 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<algorithm> using namespace std; struct zuo{ int x; int y; int z; }; vector<vector<vect