洛谷p1958

最新推荐文章于 2024-03-15 20:12:09 发布

JCZhang-Bing

最新推荐文章于 2024-03-15 20:12:09 发布

阅读量439

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qyb1228/article/details/78628470

版权

本文介绍了一个棋盘格城市中，从(1,1)到(a,b)的上学路径问题，路径需避开N个施工的交叉路口。问题可以通过搜索算法解决，适合初学者练习。" 96026775,7054303,Vue组件化深入理解：全局与局部、父子组件和模板分离,"['Vue框架', '前端开发', '组件化开发']

摘要由CSDN通过智能技术生成

题目描述

你所在城市的街道好像一个棋盘，有a条南北方向的街道和b条东西方向的街道。南北方向的a条街道从西到东依次编号为l到a，而东西方向的b条街道从南到北依次编号为l到b，南北方向的街道i和东西方向的街道j的交点记为(i，j)。

你住在(1，1)处，而学校在(a，b)处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。

现在有N个交叉路口在施工(X1，Yl)、(X2，Y2)……，(Xn，Yn)，这些路口是不能通车的。

问你上学一共有多少走法?

输入输出格式

输入格式：

第一行包含两个整数a和b，并且满足1≤a，b≤16。

第二行包含一个整数N，表示有N个路口在维修(1≤N≤40)。

接下来N行，每行两个整数X_i，Y_i，描述路口的位置。

输出格式：

输出一个整数表示从(1，1)到(a，b)的行车路线总数。

这个题目很简单啊

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

JCZhang-Bing

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

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

wyh_cnyali的博客

01-20

836

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

洛谷 P1958上学路线 BFS

m0_59227696的博客

09-29

263

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

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

洛谷P1958 上学路线

唐大帅

03-15

726

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

Luogu P1958 上学路线

Sophon

02-11

295

原题传送门 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 上学路线-dfs

m0_51955470的博客

04-13

309

输入: 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;

洛谷P1422解答（C++）

08-12

洛谷P1422解答（C++）请勿在未经授权的情况下上传任何涉及著作权侵权的资源，除非该资源完全由您个人创作

蓝桥杯真题（数字三角形详解，洛谷P1236）

02-19

### 蓝桥杯数字三角形题目详解 #### 题目背景与意义在蓝桥杯这样的高水平编程比赛中，“数字三角形”题目是一道既经典又充满挑战性的编程题目。该题目的设置旨在考察参赛者的数学逻辑能力、编程技巧以及算法优化...

洛谷 P1164 小A点菜讲解PPT

03-12

洛谷 P1164 小A点菜讲解PPT 本资源是关于洛谷 P1164 题目的讲解PPT，题目名称为小A点菜，通过对题目的分析和解决方法的讲解，帮助学习者更好地理解和掌握该题目的解决思路和方法。知识点一：01背包问题在本题目...

洛谷 P5660 [CSP-J2019] 数字游戏 C++代码

10-21

洛谷 P5660 [CSP-J2019] 数字游戏 C++代码洛谷题目代码截图，如果要源代码的话私信我有什么不懂的一定要问！！！不懂就问！！！我是一个小学生，没事喜欢写写代码，欢迎指出问题！

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

qq_56897740的博客

03-15

385

洛谷P1958 题解精简版

棋盘街道问题

10-11

好用的c++，从（0，0）到任一点的可能种数

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

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

11-27

591

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 上学路线_NOI导刊2009普及（6）

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

11-27

598

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

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

m0_57587757的博客

01-24

436

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

【华为OD】C卷200分真题：路口最短时间问题 C/C++代码实现

十年以上编程经验的干货分享

12-11

974

假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出n*m个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。思路：得先找到所有路径，记录坐标点，然后使用滑动窗口判断连续3个点的方向，只要不是右转，就得加上中间点的值，做好时间统计即可

用C++实现DL游戏（class方法）

2017gdgzoi999的博客

05-08

1070

咳咳，看到别人用C++编了N多游戏，自己怎么不能编一个！本人第一个想到的就是DL（什么）于是，我一气之下，决定开始编。这些是#include、宏什么的#include<cstddef> #include<limits> #include<climits> #include<cfloat> #include<typeinfo> #inclu...

洛谷P2149 [SDOI2009]Elaxia的路线--两对点间最短路的最长公共路径

weixin_43918046的博客

11-11

412

题目描述最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。 Elaxia和w**每天都要奔波于宿舍和实验室之间，他们希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图：地图上有N个路口，M条路，经过每条路都需要一定的时间。具体地说，就是要求无向图中...

上学路线 (Standard IO)

peter_zhu01的博客

07-20

1146

题意/Description: 你所在城市的街道好像一个棋盘，有a条南北方向的街道，和b条东西方向的街道。南北方向的a条街道从西到东依次编号为1到a，而东西方向的b条街道从南到北依次编号为1到b，南北方向的街道i和东西方向的街道j的交点记为(I,j)。你住在(1,1)处，而学校在(a,b)处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时

A1958

稻云麦花的博客

04-22

319

Magic Girl Haze T组 n个点，m条有向含权边，可以选择不超过k条边，将其权值变为0. 问点1到点n的最短距离是多少？ 1≤T≤5n≤105m≤2×105k≤10wi≤109 1\leq T \leq 5 \\ n \leq 10^5 \\ m \leq 2\times10^5 \\ k \leq 10 \\ w_i \leq 10^9 1≤T≤5n≤105m≤2×105k≤10wi...

洛谷p1765c语言