- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDOJ 2043 密码
#include <bits/stdc++.h>#define ll long longusing namespace std;int main(){ int n; bool f[4]; cin>>n; string s; for(int j = 1;j <=n;j++){ cin>>s; for(int i = 0;i < 4;i++){ f[i] ..
2020-05-24 13:00:55
102
原创 P1605 迷宫 题解
//走多少步和几种方案走到终点不一样#include <bits/stdc++.h>using namespace std;int n,m,t;bool f[8][8];int dx[4] = {1,-1,0,0};int dy[4] = {0,0,1,-1};int sx,sy,fx,fy;long long sum = 0;//总步数void dfs(int x,int y){ if(x == fx && y == fy){//这种方法只能将离.
2020-05-18 00:03:27
164
原创 P1135 奇怪的电梯
我声明这个题就是个哈皮题，搞几个根本没有现实意义的数据卡你，到底是-1还是0不想说太多采用最最基础的BFS，没啥技术含量。看洛谷的题解还有人玩spaf、dfs、dij等等，总之玩法很多，我只会bfs#include <bits/stdc++.h>using namespace std;int main(){ int n,m,x,y; cin>>n>>m>>x>>y; int f[405][405];
2020-05-11 21:29:37
296
原创 P1443 马的遍历
说来惭愧，第一次真正搞清了BFS这个题特别像类似走迷宫的题目，主要借助STL中的qeueu其中值得关注的几个点是1该题钟的queue中存放的不是单个int，而是用make_pair(x,y)组成的一个节点，其中first和second分别存放当前点的x坐标和y坐标，这有一点像结构体。2 第一次WA发生在这里int dx[8] = {1,1,2,2,-1,-1,-2,-2}; int dy[8] = {-2,2,-1,1,2,-2,1,-1};，因为粗心，没有对应上，把dy中的最后一个...
2020-05-10 00:23:50
339
空空如也
MSTS 模拟区块链溯源系统
2024-03-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人