11.12.2024刷华为OD-集合的使用,递归回溯的使用

embedded/2024/11/20 1:47:58/

文章目录

  • HJ41 集合的使用
  • HJ43 迷宫问题--递归回溯的使用
  • 语法知识记录

HJ41 集合的使用

链接
代码

HJ43 迷宫问题–递归回溯的使用

在这里插入图片描述

python">def dfs(x, y, path, grid):n = len(grid)m = len(grid[0])if x == n-1 and y == m-1:for cor in path:print("({},{})".format(cor[0],cor[1]))# 判断条件:1不能越界 2不能撞墙 3走过的不能走if 0 <= x+1 < n and 0 <= y < m and grid[x+1][y] != 1:path.append((x+1, y))grid[x+1][y] = 1dfs(x+1, y, path, grid)path.pop()grid[x + 1][y] = 0if 0 <= x-1 < n and 0 <= y < m and grid[x-1][y] != 1:path.append((x-1, y))grid[x-1][y] = 1dfs(x-1, y, path, grid)path.pop()grid[x - 1][y] = 0if 0 <= x < n and 0 <= y+1 < m and grid[x][y+1] != 1:path.append((x, y+1))grid[x][y+1] = 1dfs(x, y+1, path, grid)path.pop()grid[x][y + 1] = 0if 0 <= x < n and 0 <= y-1 < m and grid[x][y-1] != 1:path.append((x, y-1))grid[x][y-1] = 1dfs(x, y-1, path, grid)path.pop()grid[x][y - 1] = 0if __name__ == "__main__":n, m = map(int, input().split())grid = []for _ in range(n):grid.append(list(map(int, input().split())))# print(grid)path = [(0, 0)]grid[0][0] = 1dfs(0,0,path, grid)

语法知识记录


http://www.ppmy.cn/embedded/138931.html

相关文章

卷积神经网络CNN——卷积层、池化层、全连接层

文章目录 1.CNN网络的构成2.卷积层2.1卷积的计算方法2.2 padding2.3 stride2.4 多通道卷积2.5 多卷积核卷积2.6 特征图大小 3.池化层&#xff08;Pooling&#xff09;3.1 最大池化3.2平均池化 4.全连接层5.卷积神经网络的搭建5.1 数据加载5.2 数据处理5.3 模型搭建5.4 模型编译…

ue5 蓝图学习(一)结构体的使用

在内容浏览器中右键 蓝图-选择结构体 下面这东西就是结构体&#xff0c;和C的结构体差不多 双击一下 可以添加变量&#xff0c;设置变量的类型和默认值。 可以在关卡蓝图中调用它。 点击打开关卡蓝图&#xff0c;添加变量 在变量的右侧&#xff0c;变量类型里搜索strcut&#…

CentOS网络配置

上一篇文章&#xff1a;VMware Workstation安装Centos系统 在CentOS系统中进行网络配置是确保系统能够顺畅接入网络的重要步骤。本文将详细介绍如何配置静态IP地址、网关、DNS等关键网络参数&#xff0c;以帮助需要的人快速掌握CentOS网络配置的基本方法和技巧。通过遵循本文的…

【Linux】环境变量详解

Linux环境变量 1.环境变量分类2.环境变量相关指令3.常用的环境变量4.环境变量的组织方式5.获取环境变量6.命令行参数 1.环境变量分类 按生命周期划分&#xff1a; 永久的&#xff1a;在环境变量脚本文件中配置&#xff0c;用户每次登录时会自动执行这些脚本&#xff0c;相当于永…

LeetCode 18. 四数之和 Java题解

这道题是扩展的三数之和。在三数之和中&#xff0c;我们固定a&#xff0c;利用双指针寻找b和c(两头分别开始找)&#xff0c;将复杂度从3次方降到了2次方。在四数之和中&#xff0c;我们固定a和b&#xff0c;双指针寻找c和d。将复杂度从4次方降到了3次方。 1.考虑剪枝情况。如果…

【项目组件】第三方库——MySQL CAPI

目录 前言 MySQL CAPI的功能 MySQL CAPI的接口 句柄初始化 连接MySQL服务器 设置当前字符集 选择操作数据库 执行SQL语句 保存查询结果到本地(获取结果集) 获取结果集中的行数 获取结果集中的列数 遍历结果集 释放结果集 关闭MySQL连接 获取错误原因 M…

什么是 C++ 中的友元函数和友元类?友元的作用是什么?有什么注意事项?

友元函数 定义 友元函数是在类中声明的非成员函数&#xff0c;它可以访问类的私有&#xff08;private&#xff09;和保护&#xff08;protected&#xff09;成员。友元函数虽然不是类的成员函数&#xff0c;但它被授予了访问类内部成员的特殊权限。 声明方式 在类的定义中…

uni-app页面跳转

2024年8月6日 https://uniapp.dcloud.net.cn/api/router.html#navigateto 非tabBar页面跳转 可用多种方式进行跳转&#xff0c;区别在于对其他页面的处理方式。 uni.navigateTo(OBJECT) 保留当前页面&#xff0c;跳转到应用内的某个非tabBar页面&#xff0c;使uni.navigateBa…