【华为OD】C卷真题 200分：园区参观路径 C/C++代码实现[思路+代码]

已于 2024-03-07 23:59:10 修改
阅读量51 收藏
点赞数 1
分类专栏： 华为OD_200分真题_2024 文章标签： 算法 华为od java c++ c语言 python 开发语言
于 2024-03-07 23:47:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/136549231
版权
华为OD_200分真题_2024 专栏收录该内容
358 篇文章 72 订阅 ¥99.90 ¥299.90
订阅专栏

纯C代码：

【华为OD】C卷真题 200分：园区参观路径 C语言代码实现[思路+代码]-CSDN博客

JS:

【华为OD】C卷真题 200分：园区参观路径 JS代码实现[思路+代码]-CSDN博客 

 题目描述：

园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条不同的参观路径；

输入描述

第一行为园区长和宽；后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观

输出描述

输出为不同的路径数量

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3 3<

了解本专栏 订阅专栏 解锁全文
五木大大
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 C++ -园区参观路径
2302_77831730的博客
03-19 20
园区某部门举办了Family Day，邀请员工及其家属参加； 将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角； 家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。 输入描述
浙大版《C语言程序设计（第3版）》题目集（练习记录1）
qq_45849033的博客
10-25 1223
练习2-1 Programming in C is fun! (5分) #include<stdio.h> int main() { printf("Programming in C is fun!\n"); return 0; } 练习2-3 输出倒三角图案 (5分) #include<stdio.h> int main() { printf("* * * *\n * * *\n * *\n *"); return 0; } 练习2-
C++算法6：队列解决最短路径条数
xuan_zizizi的博客
08-13 843
1. 2.代码： 3.结果：
576. 出界的路径数(C++)---动态规划解题
努力学习的DS
10-04 247
题目详情 给定一个 m × n 的网格和一个球。球的起始坐标为(i,j)，你可以将球移到相邻的单元格内，或者往上、下、左、右四个方向上移动使球穿过网格边界。但是，你最多可以移动N次。找出可以将球移出边界的路径数量。答案可能非常大，返回 结果 mod 109+ 7 的值。 示例 1： 输入: m = 2, n = 2, N = 2, i = 0, j = 0输出: 6解释: 示例 2： 输入: m = 1, n = 3, N = 3, i = 0, j = 1输出: 12解释...
不再依赖A*，利用C++编写全新寻路算法
xuela-net
07-02 271
一，说在前面的话 大概在半年前，看见一到信息竞赛题：在任意方格阵中设置障碍物，确定起始点后，求这两点之间路径。当时觉得蛮有意思的，但是没有时间去做，今天花了两个小时来实现它。据说有一个更高级的寻路算法叫做a*, 那我就把我的算法叫做W*。 这个算法主要用于解迷宫和实现战棋游戏(SLG)的寻路。 首先讲一讲我的算法的思路： 我们先确定起始点，然后从起点出发，按一定顺序判断这个位置上下左右是否...
华为OD机试C卷 - 运输时间（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试C卷- 数的分解（Java & JS & Python & C & C++）.md-免费看解析和代码
05-27
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试C、D卷 - 分披萨（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试 - 分披萨（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试C卷 - 田忌赛马（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
【华为OD机试真题 JS语言】403、园区参观路径 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK，正在火热更新全网最新最全的华为OD题库
12-17 1261
题目描述 >园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终园区设置在右下角；家属 参观园区时，只能向右和向下园区前进，求从起始园区到终园区会有多少条不同的参观路径：
C++算法之寻路算法的代码
weixin_44383954的博客
04-29 442
把做工程过程常用的一些代码片段备份一次，下面代码段是关于C++算法之寻路算法的代码。 #define MAX_NUMBER_LENGTH 6 static int gPath[MAX_NUMBER_LENGTH][MAX_NUMBER_LENGTH] = { {0 , 0, 0, 0, 1, 1}, {1, 1, 0, 0, 1, 0}, {0 , 1, 1, 1, 1, 0}, {0 , 0,...
Java实现 蓝桥杯 算法提高 最大值路径
热门推荐
南 墙
02-11 1万+
试题 算法提高 最大值路径 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　刷微博，编程序。如下图所示，@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述： 　　有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。 输入格式 　　共有n+1行。 　　第一行整数n，表...
C++题解：公路
Keven_11的博客
01-18 692
目录 题目 输入格式 输出格式 题解： 题目 1000ms 131072K 蒜头君有一些蒜园子，这些园子是由公路相互连通，其中一些形成回路的参观路线。如果有一条公路被多条参观路线公用，那么就可能会发生冲突；如果一条公路没有在任何一个回路内，那么就不会发生冲突。 简单来说，就是在一个无向图中。如果至少有两个环共用了一些边，那么这些边被认为是“冲突边”。如果一些边不在任何一个环中，这些边被认为是“多余边”。请问有多少条公路有冲突，多少条公路没有冲突，另外这图不一定是连通的。 输入格式 ..
华为OD机试统一考试D卷C卷 - 园区参观路径（C++ Java JavaScript Python C语言）
算法大师，励志更新全网最全的算法题库！
12-04 3658
园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。
P1145 约瑟夫
zty20120913的博客
08-06 427
n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。
day 9 回溯算法
最新发布
m0_73924943的博客
08-08 252
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
day021二叉树最后章节
m0_62956971的博客
08-06 576
思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树 由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。
代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零
weixin_65180740的博客
08-07 882
力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

五木大大

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值