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

ops/2024/11/19 5:54:00/

文章目录

  • 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/ops/134882.html

相关文章

html兼容性问题处理

文章目录 HTML5兼容性问题及解决方法1. 标签支持问题2. 兼容性检测3. 属性值支持问题4. 媒体支持问题5. Web API支持问题6. CSS兼容性问题7. 特定浏览器问题的解决方法 HTML5兼容性问题及解决方法 HTML5作为一种新的标记语言&#xff0c;虽然带来了许多新特性和改进&#xff0…

训练误差or测试误差与特征个数之间的关系--基于R语言实现

a 生成数据集&#xff0c;数据由 Y X β ϵ YX\beta\epsilon YXβϵ产生&#xff0c;其中 p 20 &#xff0c; n 1000 p20&#xff0c;n1000 p20&#xff0c;n1000 #way1 set.seed(1) p 20 n 1000 x matrix(rnorm(n*p), n, p) B rnorm(p) B[3] 0 B[4] 0 B[9] 0 B[19…

校园二手交易网站毕业设计基于SpringBootSSM框架

目录 一、引言 二、需求分析 2.1用户需求分析 2.1.1学生用户 2.1.2管理员 2.2系统功能需求 2.3系统非功能需求 ‌2.4技术需求 ‌2.4.1 技术选择 ‌2.4.2系统架构‌ 三、详细设计 3.1系统架构设计‌ ‌3.2前端设计‌ ‌3.3后端设计‌ ‌3.4数据库设计‌ 本文介绍…

C语言进阶3:字符串+内存函数

本章重点 求字符串长度 strlen 长度不受限制的字符串函数 strcpystrcatstrcmp 长度受限制的字符串函数 strncpystrncatstrncmp 字符串查找 strstrstrtok 误信息报告 strerror 字符操作 内存操作 memcpymemmovememcmpmemset 0.前言&#xff1a; C语言中对字符和字符串的…

Nature Communications 基于触觉手套的深度学习驱动视触觉动态重建方案

在人形机器人操作领域&#xff0c;有一个极具价值的问题&#xff1a;鉴于操作数据在人形操作技能学习中的重要性&#xff0c;如何有效地从现实世界中获取操作数据的完整状态&#xff1f;如果可以&#xff0c;那考虑到人类庞大规模的人口和进行复杂操作的简单直观性与可扩展性&a…

关于网络安全里蜜罐的详细介绍

蜜罐的定义 蜜罐的一个定义来自间谍世界&#xff0c;玛塔哈里 (Mata Hari) 式的间谍将恋爱关系用作窃取秘密的方式&#xff0c;被描述为设置“美人计”或“蜜罐”。经常会有敌方间谍中了美人计&#xff0c;然后被迫交待他/她所知道的一切。 在计算机安全方面&#xff0c;网络…

Kafka新节点加入集群操作指南

一、环境准备 1. Java环境安装 # 安装JDK apt-get update apt-get install openjdk-8-jdk -y2. 下载并解压 wget https://archive.apache.org/dist/kafka/2.8.1/kafka_2.13-2.8.1.tgz tar xf kafka_2.13-2.8.1.tgz mv kafka_2.13-2.8.1 kafka二、配置环境变量 1. 创建kafka…

力扣经典面试题

1.本题的目标是判断字符串ransomNote是否由字符串magazine中的字符构成&#xff0c;且由magazine中的每个字符只能在ransomNote中使用一次 2.采用的方法是通过一个字典cahr_countl来统计magazine字符串中每个字符出现的次数 3.然后遍历ransomNote字符串&#xff0c;对于其中的…