中山路

首页 > TAG信息列表 > 中山路

最短路-离开中山路

离开中山路题目背景《爱与愁的故事第三弹·shopping》最终章。题目描述爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在x1,y1处，车站在x2,y2处。现在给出一个n×n（n<=1000）的地图，0表示马路，1表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神

P1746 离开中山路

题目链接 https://www.luogu.com.cn/problem/P1746 题目思路今天全是bfs题，这道题记住只有0可以走题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; typedef pair<int, int> PII; const int N = 1010; i

洛谷 P1746 离开中山路

前几天做了一道广搜题，感觉搜索还是学的不好，于是做了一道广搜题。首先看了看题，第一感觉是最短问题，也就是广度优先搜索，于是第一次提交。。。 emmm,RE了，应该是数组开太小了。于是我开大数组..... 竟然WA了。。。肯定是哪里有问题。。。首先看看30分的代码: #include<cstdio> #

洛谷P1746 离开中山路

https://www.luogu.org/problemnew/show/P1746 思路：用广搜从起点开始，遍历所有可达的点，再往下遍历直到到达终点，所以能保证得到的结果一定是最优解 #include<bits/stdc++.h>using namespace std;int n,sx,sy,ex,ey;//sx、sy为起始坐标，ex、ey为目的地坐标 char a[1001][1001];int dx[

题解 LuoguP1746 【离开中山路】

非常裸的一道搜索题个人不太喜欢写STL，比较喜欢手写数据结构，因为这样子会快(STL比手写会慢上许多) 对于手写队列，推广一下我的这篇博文(个人认为讲的还是挺详细的，而且实用) 好了，说正事，用BFS来做，也没有什么好注意的，直接上代码(C++)吧(代码里有注释)： #pragma GCC diagnostic error "-s