#青训营笔记创作活动# 问题描述
小F被神秘力量带入了一个魔幻世界,这里危机四伏。为了在异世界中生存,小F需要找到安全区。异世界可以被表示为一个大小为n x m的二维数组,每个格子的值代表该位置的危险程度。
小F的能力值为X,当某个格子的危险程度小于等于X时,这个格子是安全的。如果多个安全的格子相邻(上下左右连通),它们可以构成一个安全区。你需要帮助小F计算出一共有多少个安全区。
测试样例
样例1:
输入:n = 3, m = 3, X = 4, a = [[2, 3, 3], [3, 3, 3], [3, 3, 3]]
输出:1
样例2:
输入:n = 2, m = 2, X = 5, a = [[6, 6], [6, 4]]
输出:1
样例3:
输入:n = 3, m = 3, X = 3, a = [[1, 2, 2], [2, 3, 3], [3, 4, 5]]
输出:1
题解:
一个原二维数组,新建一个visited数组记录是否经过,直接全部遍历,遇到安全值小于能力值且没经过的点就进入while循环。while循环通过队列实现安全区域的搜寻,通过maxnum记录安全区域的个数。
#青训营笔记创作活动#
2月10日 打卡day24
脚本配置
scripts(指定项目的一些内置脚本命令,可以通过npm run来执行,例如npm run build),config(设置scripts里的脚本在执行时的参数,例如port为3000,执行脚本时,可以通过process.env.npm_package_config_port)
依赖配置
dependencies(运行依赖,生产环境下需要用到的依赖,npm install xxx/npm install xxx --save),devDependencies(开发依赖,项目开发环境需要用到而运行时不需要的依赖,使用npm install xxx -D或者npm install xxx --save-dev),peerDependencies(同伴依赖,通常用来表示另一个包的依赖和兼容性关系,例如安装A,A的正常使用依赖B@2.x版本,那么B@2.x就应该被列在A的peerDependencies中),optionalDependencies(可选依赖,不会阻塞主功能的使用,安装或者引入失败也无妨,使用npm install xxx -O或者npm install xxx --save-optional),peerDependenciesMeta(使用peerDependenciesMeta将其指定为可选的),bundleDependencies(打包依赖,它的值是一个数组,在发布包时,数组里面列的依赖被一起打包,主要是用于使用npm registry里的包或者一个被修改过的第三方包,打包依赖会比普通依赖更好用),overrides(重写项目依赖的依赖,以及依赖树下某个依赖的版本号)
2月10日 打卡day24
脚本配置
scripts(指定项目的一些内置脚本命令,可以通过npm run来执行,例如npm run build),config(设置scripts里的脚本在执行时的参数,例如port为3000,执行脚本时,可以通过process.env.npm_package_config_port)
依赖配置
dependencies(运行依赖,生产环境下需要用到的依赖,npm install xxx/npm install xxx --save),devDependencies(开发依赖,项目开发环境需要用到而运行时不需要的依赖,使用npm install xxx -D或者npm install xxx --save-dev),peerDependencies(同伴依赖,通常用来表示另一个包的依赖和兼容性关系,例如安装A,A的正常使用依赖B@2.x版本,那么B@2.x就应该被列在A的peerDependencies中),optionalDependencies(可选依赖,不会阻塞主功能的使用,安装或者引入失败也无妨,使用npm install xxx -O或者npm install xxx --save-optional),peerDependenciesMeta(使用peerDependenciesMeta将其指定为可选的),bundleDependencies(打包依赖,它的值是一个数组,在发布包时,数组里面列的依赖被一起打包,主要是用于使用npm registry里的包或者一个被修改过的第三方包,打包依赖会比普通依赖更好用),overrides(重写项目依赖的依赖,以及依赖树下某个依赖的版本号)
展开
评论
点赞