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

最新推荐文章于 2023-01-24 23:37:48 发布
VIP文章 最新推荐文章于 2023-01-24 23:37:48 发布
阅读量717 收藏
点赞数
分类专栏： luogu的题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyh_cnyali/article/details/54629590
版权

题目描述

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

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

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

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

输入输出格式

输入格式：

最低0.47元/天 解锁文章
wyh_cnyali
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【华为OD】C卷200分真题：路口最短时间问题 C/C++代码实现
十年以上编程经验的干货分享
12-11 821
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。 现给出n*m个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。思路：得先找到所有路径，记录坐标点，然后使用滑动窗口判断连续3个点的方向，只要不是右转，就得加上中间点的值，做好时间统计即可
棋盘街道问题
10-11
好用的c++，从（0，0）到任一点的可能种数
【寒假每日一题】洛谷 P1958 上学路线
m0_57587757的博客
01-24 319
你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 l 到 a，而东西方向的 b 条街道从南到北依次编号为 l 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i，j)。你住在 (1，1) 处，而学校在 (a，b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。，(Xn，Yn)，这些路口是不能通车的。输出一个整数表示从 (1，1) 到 (a，b) 的行车路线总数。
用C++实现DL游戏（class方法）
2017gdgzoi999的博客
05-08 993
咳咳，看到别人用C++编了N多游戏，自己怎么不能编一个！本人第一个想到的就是DL（什么）于是，我一气之下，决定开始编。这些是#include、宏什么的#include<cstddef> #include<limits> #include<climits> #include<cfloat> #include<typeinfo> #inclu...
洛谷P2149 [SDOI2009]Elaxia的路线--两对点间最短路的最长公共路径
weixin_43918046的博客
11-11 364
题目描述 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。 Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图：地图上有N个路 口，M条路，经过每条路都需要一定的时间。 具体地说，就是要求无向图中...
NOI2009.rar_.noi20_Noi2009 P_noi20
09-23
最新noi2099解题报告.包含源程序.标注以及解答.
NOI导刊-枚举与搜索_NOI_枚举_搜索_算法竞赛_
10-02
枚举与搜索讲稿长沙市雅礼中学 朱全民
NOI.zip_NOI题库1.6答案_noi 1.6题库答案_noi.1.6_noi题库1.6_noi题库答案1.6
09-19
NOI题库1.6一些题目,可供初学者参考
NOI导刊-贪心与分治.ppt
11-14
×××NOI导刊--贪心与分治××× ···算法--贪心、分治··· ···如有错误，望私信纠正···
usaco_A.rar_NOI_NOIP_usaco
09-23
USACO 题库源码第一部分，共两部分，全是原创的，或许对NOIP,NOI,ACM爱好者有帮助
上学路线 (Standard IO)
peter_zhu01的博客
07-20 1100
题意/Description:        你所在城市的街道好像一个棋盘，有a条南北方向的街道，和b条东西方向的街道。        南北方向的a条街道从西到东依次编号为1到a，而东西方向的b条街道从南到北依次编号为1到b，南北方向的街道i和东西方向的街道j的交点记为(I,j)。        你住在(1,1)处，而学校在(a,b)处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时
A1958
稻云麦花的博客
04-22 267
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...
洛谷 P1958上学路线 BFS
m0_59227696的博客
09-29 195
一般用BFS都是为了求最短路，但实际上BFS是盲目搜寻法，起点到终点有多少条不同的路线也能搜到（没有vis[]标记），不仅仅是最短路（有vis标记）能被搜到 1.本题因为要搜多少条路径，所以不需要用vis数组标记是否访问过，可能会重复经过某个坐标 2.终点不需要入队，不需要从终点扩展，没有意义 上代码 #include <cstdio> #include <cmath> #include <cstring> #include <iostream&gt..
洛谷P1958 上学路线
唐大帅
03-15 653
洛谷P1958 上学路线 题目描述 你所在城市的街道好像一个棋盘，有a条南北方向的街道和b条东西方向的街道。南北方向的a条街道从西到东依次编号为l到a，而东西方向的b条街道从南到北依次编号为l到b，南北方向的街道i和东西方向的街道j的交点记为(i，j)。 你住在(1，1)处，而学校在(a，b)处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。 现在有...
7.9 摆花 上学路线 严酷的训练（动态规划）
weixin_63684952的博客
07-09 424
动态规划
codevs2693 上学路线（施工）
weixin_33763244的博客
12-11 173
难度等级：黄金 2693 上学路线（施工） 题目描述Description 问题描述 你所在的城市街道好像一个棋盘，有a条南北方向的街道和b条东西方向的街道。 南北方向a条街道从西到东依次编号为1到a，而东西方向的b条街道从南到北依次编号为1到b，南北方向的街道i和东西方向的街道j的交点记为（i，j）。 假定你住在（1，1）处，而学校在（a，b）处，你骑自行车去...
洛谷 P1958 上学路线-dfs
m0_51955470的博客
04-13 278
输入: 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;
小a与黄金街道
s_h_w_s_n_g的博客
01-23 152
链接：https://ac.nowcoder.com/acm/contest/317/D 来源：牛客网   题目描述 小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。 游戏规则是这样的： 假设道路长度为nn米(左端点为00，右端点为nn)，同时给出一个数kk(下面会提到kk的用法) 设...
计蒜客 上学路线
还有头发还能学的博客
03-13 224
你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 l 到 a，而东西方向的 b 条街道从南到北依次编号为 l 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i,j)。 你住在 (1,1) 处，而学校在 (a,b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。 现在有...
noi导刊 培训2018
最新发布
11-07
NOI导刊培训2018是一次为参与全国信息学奥林匹克竞赛（NOI）的学生们举办的培训活动。NOI导刊是一本专门为NOI学生出版的期刊，目的是为他们提供高质量的培训资料和信息学竞赛的最新动态。在2018年的培训活动中，学生...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值