精简-【题解·洛谷】P1958 上学路线

最新推荐文章于 2025-05-03 12:25:01 发布

我是35.4

最新推荐文章于 2025-05-03 12:25:01 发布

阅读量488

点赞数 4

文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_56897740/article/details/136748432

版权

#温馨提示：此文章使用的是MD编辑器，在小程序上查看可能会出现乱码，敬请谅解

【题目链接】P1958 上学路线

本题可以使用深度优先搜索（DFS）来解决，从起点 $(1, 1)$ 出发，递归探索所有可能的路径，同时通过二维数组 $s$ 记录哪些交叉路口由于施工不可通行。只有当达到目标点 $(a, b)$ 时才计入一条

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我是35.4

关注关注

4
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

洛谷P1958 上学路线

唐大帅

03-15

799

洛谷P1958 上学路线题目描述你所在城市的街道好像一个棋盘，有a条南北方向的街道和b条东西方向的街道。南北方向的a条街道从西到东依次编号为l到a，而东西方向的b条街道从南到北依次编号为l到b，南北方向的街道i和东西方向的街道j的交点记为(i，j)。你住在(1，1)处，而学校在(a，b)处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有...

P1958 上学路线_NOI导刊2009普及（6）

wyh_cnyali的博客

01-20

905

题目描述你所在城市的街道好像一个棋盘，有a条南北方向的街道和b条东西方向的街道。南北方向的a条街道从西到东依次编号为l到a，而东西方向的b条街道从南到北依次编号为l到b，南北方向的街道i和东西方向的街道j的交点记为(i，j)。你住在(1，1)处，而学校在(a，b)处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有N个交叉路口在施工(X1

参与评论您还未登录，请先登录后发表或查看评论

洛谷 P1958 上学路线-dfs

m0_51955470的博客

04-13

343

输入: 5 4 3 2 2 2 3 4 2 输出: 5 注意点:这题目输入的时候先输入列，再输入行，这点要注意，然后这个图跟我们二维数组是反过来的，所以题目说得向北走要变成向南走，注意一下细节就好了。代码如下: #include <iostream> using namespace std; const int N = 20; int dx[] = {0, 1}; bool vis[N][N]; int mp[N][N]; int dy[] = {1, 0}; int ans;

Luogu P1958 上学路线

Sophon

02-11

341

原题传送门 DP #include &lt;iostream&gt; int a, b; using namespace std; int map[20][20]; int gap[20][20]; int main() { cin &gt;&gt; a &gt;&gt; b; int inx, iny; int t; cin &gt

洛谷 P1958上学路线 BFS

m0_59227696的博客

09-29

342

一般用BFS都是为了求最短路，但实际上BFS是盲目搜寻法，起点到终点有多少条不同的路线也能搜到（没有vis[]标记），不仅仅是最短路（有vis标记）能被搜到 1.本题因为要搜多少条路径，所以不需要用vis数组标记是否访问过，可能会重复经过某个坐标 2.终点不需要入队，不需要从终点扩展，没有意义上代码 #include <cstdio> #include <cmath> #include <cstring> #include <iostream&gt..

|洛谷|贪心|P1958 上学路线_NOI导刊2009普及（6）

博客停更，请到"再见，CSDN"文章中找新博客地址

11-27

643

https://www.luogu.org/problem/show?pid=2637 把出价从小到大排序，然后从小到大枚举，把每个出价当做卖价，最后和ans比较即可 #include #include #include using namespace std; #define ms(i,j) memset(i, j, sizeof i); int n,m; int a[1005]; int

精简-【题解·洛谷】P1276 校门外的树（增强版）

qq_56897740的博客

02-14

403

洛谷P1276 题解精简版

精简-【题解·洛谷】P1055 [NOIP2008 普及组] ISBN 号码

qq_56897740的博客

02-01

304

洛谷P1055 题解精简版

洛谷P1724题解（请不要抄袭！）

06-17

洛谷P1427题解，若要复制or下载，请与我联系，如要改编，也请联系，若发现未经我同意的复制、下载、改编，直接举报。

精简-【题解·洛谷】P1157 组合的输出

qq_56897740的博客

02-02

228

洛谷 P1157 题解精简版

|洛谷|搜索|P1958 上学路线_NOI导刊2009普及（6）

博客停更，请到"再见，CSDN"文章中找新博客地址

11-27

641

https://www.luogu.org/problem/show?pid=1958 深搜搜索路径条数即可，注意方向 #include #include #include #include using namespace std; #define ms(i,j) memset(i, j, sizeof i); const int dx[2] = {1,0}; const int dy[2

P1958 上学路线

asdlkjhgfd的博客

03-09

470

你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 1 到 a，而东西方向的 b 条街道从南到北依次编号为 1 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i,j)。你住在 (1,1) 处，而学校在 (a,b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。加了个快读快写··············虽然我不懂但是上网搜一个不就好了吗。然后就这么稀里糊涂的····AC了?

【寒假每日一题】洛谷 P1958 上学路线

m0_57587757的博客

01-24

500

你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 l 到 a，而东西方向的 b 条街道从南到北依次编号为 l 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i，j)。你住在 (1，1) 处，而学校在 (a，b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。，(Xn，Yn)，这些路口是不能通车的。输出一个整数表示从 (1，1) 到 (a，b) 的行车路线总数。

P1958 上学路线[洛谷AC]

simba_2011的博客

03-16

511

（链接）

洛谷 P1958 上学路线

kamuasama的博客

03-09

311

洛谷 P1958 上学路线

std::print 和 std::println

janeqi1987的专栏

04-28

1020

std::print和是 C++23 新增的格式化输出函数，旨在替代传统的std::cout链式调用。它们基于实现，支持类型安全的格式化字符串，语法更简洁，性能更优15。直接输出到stdout（默认）或指定的流。自动在输出末尾添加换行符。支持与相同的格式化语法（如{}占位符）。

深入理解C语言中的整形提升与算术转换

qinyuz的博客

05-01

612

在C语言中，整形提升（Integer Promotion）是一个重要但容易被忽视的概念。它指的是在表达式中，任何小于。是无符号char，赋值-1会转换为255（0xFF）长度为标准操作数长度，使用标准长度可以提高运算效率。都是有符号char，值为-1（内存表示：0xFF）：符号扩展为0xFFFFFFFF（即-1）：零扩展为0x000000FF（即255））操作数在使用前都会被自动转换为普通整型。：确保不同大小的整型在运算时有一致的表现。有符号类型：高位补符号位。无符号类型：高位补0。是2字节，所以前两个。

STL之list容器