当前位置: 首页 > news >正文

OD机考真题:宜居星球改造计划

题目

2XXX 年,人类通过对火星的大气进行宜居改造分析,使得火星已在理论上具备人类宜居的条件;
由于技术原因,无法一次性将火星大气全部改造,只能通过局部处理形式;
假设将火星待改造的区域为 row * column_row_∗_column_ 的网格,每个网格有 3 个值,宜居区可改造区死亡区,使用 YES、NO、NA 代替:

  • YES 表示该网格已经完成大气改造;
  • NO 表示该网格未进行改造,后期可进行改造;
  • NA 表示死亡区,不作为判断是否改造完成的宜居,无法穿过;

初始化下,该区域可能存在多个宜居区,并且每个宜居区能同时在每个太阳日单位向上下左右四个方向的相邻格子进行扩散,自动将 4 个方向相邻的真空区改造成宜居区;
请计算这个待改造区域的网格中,可改造区是否能全部变成宜居区,如果可以,则返回改造的太阳日天数,不可以则返回-1。

输入样例

输入 row * column 个网格数据,每个网格值枚举值只有3种情况如下:YES,NO,NA;
样例:
YES YES NO
NO NO NO
NA NO YES

输出描述

可改造区是否能全部变成宜居区,如果可以,则返回改造的太阳日天数,不可

相关文章:

OD机考真题:宜居星球改造计划

题目 2XXX 年,人类通过对火星的大气进行宜居改造分析,使得火星已在理论上具备人类宜居的条件; 由于技术原因,无法一次性将火星大气全部改造,只能通过局部处理形式; 假设将火星待改造的区域为 row * column_row_∗_column_ 的网格,每个网格有 3 个值,宜居区、可改造区、…...

Python每日练习:20个常用代码,初学者也可以自己实现!

文章目录 前言20个代码1.重复元素判定2.字符元素组成判定3.内存占用4.字节占用5.打印 N 次字符串6.大写第一个字母7.分块8.压缩9.解包10.链式对比11.逗号连接12.元音统计13.首字母小写14.展开列表15.列表的差16.通过函数取差17.链式函数调用18.检查重复项19.合并两个字典20.将两…...

GitHub Copilot Chat将于12月全面推出;DeepLearning.AI免费新课

🦉 AI新闻 🚀 GitHub Copilot Chat将于12月全面推出,提升开发者的生产力 摘要:GitHub宣布将于12月全面推出GitHub Copilot Chat,这是GitHub Copilot的一个新功能,旨在帮助开发者编写代码。它能够集成到开…...

Java的流操作:让数据处理更简单,更高效

Java 8引入了一种新的抽象概念——流(Stream),它允许我们以声明式方式处理数据集合。通过使用流,可以更简洁、更易读地编写代码来对集合进行复杂的操作,如过滤、映射、排序等。本文将介绍Java 8的流操作的基本概念和使…...

3D渲染原理及朴素JavaScript实现【不使用WebGL】

在网页中显示图像和其他平面形状非常容易。 然而,当涉及到显示 3D 形状时,事情就变得不那么容易了,因为 3D 几何比 2D 几何更复杂。 为此,你可以使用专用技术和库,例如 WebGL 和 Three.js。 但是,如果你只…...

解决《荒野大镖客》提示emp.dll文件丢失问题,总结5个修复方法

在当今数字时代,游戏已经成为人们休闲娱乐的重要方式。作为一名游戏爱好者,笔者在近期体验《荒野大镖客》这款游戏时,遇到了一个令人苦恼的问题——emp.dll文件丢失。这个问题让游戏的无法启动进行。本文将围绕这一问题,探讨其原因…...

maven重新加载后Target bytecode version总是变回1.8

现象 Load Maven Changes后 Settings - Build, Execution, Deployment - Java Compiler - Target bytecode version总是变为1.8 Project Structure - Modules - Language level总是变为1.8 解决方法 方法一 pom.xml中包含 <project>[...]<build>[...]<plug…...

react+星火大模型,构建上下文ai问答页面(可扩展)

前言 最近写的开源项目核心功能跑通了&#xff0c;前两天突发奇想。关于项目可否介入大模型来辅助用户使用平台&#xff0c;就跑去研究了最近比较活火的国内大模型–讯飞星火大模型。 大模型api获取 控制台登录 地址&#xff1a;https://console.xfyun.cn/app/myapp 新建应…...

python---设计模式

python中设计模式-单例模式 基于__new__方法实现 第一个设计&#xff1a; class MySingleton:def __init__(self):passdef __new__(cls, *args, **kwargs):passmysingleton1 MySingleton() mysingleton2 MySingleton() print(mysingleton1) print(mysingleton2) print(id(…...

Java编写xml文件时,文件中特殊字符如何解决?

有一个使用Java创建XML文件的需求&#xff0c;但标签里面有以下特殊字符<、>、&等 在未解决之前&#xff0c;创建出的XML是这样的 <?xml version"1.0" encoding"UTF-8"?><actionlist><update><jobno>1111</jobno&…...

vue3 ts pinia openapi vue-query pnpm docker前端架构小记

1.引言 开发中&#xff0c;我们是否经常遇到以下痛点&#xff1a; 项目越大&#xff0c;启动和热更新越来越慢&#xff0c;启动都要花个3-5分钟以上没有类型保障&#xff0c;接口返回的Object不拿到真实数据都不知道有哪些字段&#xff0c;接手别人js项目(无类型)很痛苦需要手…...

ARM day4

LED灯亮灭控制 .text .global _start _start: 1ldr r0,0x50000a28ldr r1,[r0]orr r1,r1,#(0x3<<4)str r1,[r0] 2ldr r0,0x50006000ldr r1,[r0]bic r1,r1,#(0x3<<20)orr r1,r1,#(0x1<<20)bic r1,r1,#(0x3<<16)orr r1,r1,#(0x1<<16)str r1,[r0]…...

3.30每日一题(多元函数微分学)

1、判断连续&#xff1a;再分界点的极限值等于该点的函数值&#xff1b; 如何求极限值&#xff1a; 初步判断&#xff1a;分母都为二次幂开根号&#xff0c;所以分母为一次幂&#xff1b;分子为二次&#xff0c;一般来说整体为0&#xff1b; 如何说明极限为零&#xff08;常用…...

《OSTEP》条件变量(chap30)

〇、前言 本文是对《OSTEP》第三十章的实践与总结。 一、条件变量 #include <pthread.h> #include <stdio.h> #include <assert.h>int buffer; int count 0; // 资源为空// 生产,在 buffer 中放入一个值 void put(int value) {assert(count 0);count 1…...

MySQL的索引和复合索引

由于MySQL自动将主键加入到二级索引&#xff08;自行建立的index&#xff09;里&#xff0c;所以当select的是主键或二级索引就会很快&#xff0c;select *就会慢。因为有些列是没在索引里的 假设CA有1kw人咋整&#xff0c;那我这个索引只起了前一半作用。 所以用复合索引&am…...

关于mac下pycharm旧版本没删除的情况下新版本2023安装之后闪退

先说结论&#xff0c;我用的app cleaner 重新删除的pycharm &#xff0c;再重新安装即可。在此记录一下 之前安装的旧版的2020的pycharm&#xff0c;因为装不了新的插件&#xff0c;没办法就升级了。新装2023打开之后闪退&#xff0c;重启系统也不行&#xff0c;怀疑是一起破解…...

Django中如何让DRF的接口针对前后台返回不同的字段

在Django中&#xff0c;使用Django Rest Framework&#xff08;DRF&#xff09;时&#xff0c;可以通过序列化器&#xff08;Serializer&#xff09;和视图&#xff08;View&#xff09;的组合来实现前后台返回不同的字段。这通常是因为前后台对数据的需求不同&#xff0c;或者…...

【机器学习】Kmeans聚类算法

一、聚类简介 Clustering (聚类)是常见的unsupervised learning (无监督学习)方法&#xff0c;简单地说就是把相似的数据样本分到一组&#xff08;簇&#xff09;&#xff0c;聚类的过程&#xff0c;我们并不清楚某一类是什么&#xff08;通常无标签信息&#xff09;&#xff0…...

getid3 获取视频时长

1、首先&#xff0c;我们需要先下载一份PHP类—getid3https://codeload.github.com/JamesHeinrich/getID3/zip/master 2.我在laravel6.0 中使用 需要在composer.json 自动加载 否则系统访问不到 在命令行 执行 composer dump-autoload $getID3 new \getID3();//视频文件需要放…...

如何知道一个程序为哪些信号注册了哪些信号处理函数?

https://unix.stackexchange.com/questions/379694/is-there-a-way-to-know-if-signals-are-present-in-your-application-and-which-sign 使用 strace...

关于缩微组别疯狂电路赛题T2计分规则的建议

简 介&#xff1a; 本文针对缩微组别疯狂电路赛题的计分规则提出了改进建议。作者分析当前存在四类争议观点&#xff0c;指出限制成品车模和放宽100g门槛都不可行。通过数据对比发现&#xff0c;由于T2三次累加计算&#xff0c;重量差距被过度放大&#xff08;如120g车模与100g…...

别再死磕手册了!深入解读DSP EMIF接口的‘潜规则’:以C6747的EMIFA配置与FPGA侧Verilog实现为例

深入解读DSP EMIF接口的‘潜规则’&#xff1a;以C6747的EMIFA配置与FPGA侧Verilog实现为例 在嵌入式系统开发中&#xff0c;DSP与FPGA之间的高速数据交互一直是性能优化的关键点。EMIF&#xff08;External Memory Interface&#xff09;作为DSP与外部存储器通信的桥梁&#x…...

别再只会dir和cd了!Windows 11/10下PowerShell 7.x的10个高效命令与场景实战

Windows 11/10下PowerShell 7.x的10个高效命令与场景实战 你是否还在Windows系统中反复点击鼠标完成文件操作&#xff1f;是否还在为批量处理数据而苦恼&#xff1f;PowerShell 7.x作为微软新一代命令行工具&#xff0c;正在彻底改变Windows用户的工作方式。与传统的CMD相比&am…...

实战避坑指南:从零到一,用openMVG+openMVS重建自定义数据集

1. 环境准备&#xff1a;从零搭建openMVGopenMVS开发环境 第一次接触三维重建时&#xff0c;我像大多数新手一样被各种依赖库和编译错误折磨得够呛。记得当时为了跑通第一个demo&#xff0c;整整花了两天时间解决libjpeg版本冲突问题。如果你也在Ubuntu系统上配置openMVG和open…...

终极Visual C++运行库AIO管理指南:从基础部署到高级定制

终极Visual C运行库AIO管理指南&#xff1a;从基础部署到高级定制 【免费下载链接】vcredist AIO Repack for latest Microsoft Visual C Redistributable Runtimes 项目地址: https://gitcode.com/gh_mirrors/vc/vcredist Visual C Redistributable&#xff08;VC运行库…...

如何高效使用百度网盘秒传工具:新手的完整操作秘籍

如何高效使用百度网盘秒传工具&#xff1a;新手的完整操作秘籍 【免费下载链接】baidupan-rapidupload 百度网盘秒传链接转存/生成/转换 网页工具 (全平台可用) 项目地址: https://gitcode.com/gh_mirrors/bai/baidupan-rapidupload 还在为百度网盘下载速度慢而烦恼&…...

R语言时序分析实战:从ACF/PACF图到ARIMA模型定阶

1. 时序分析入门&#xff1a;为什么需要ACF/PACF图&#xff1f; 当你拿到一组时间序列数据时&#xff0c;第一反应可能是直接扔进ARIMA模型里跑结果。但就像医生不能只看症状就开药一样&#xff0c;数据分析师也需要先"把脉"——这就是ACF&#xff08;自相关函数&…...

Subversion 取代 CVS 后的 2026

在开源软件领域&#xff0c;并行版本系统&#xff08;CVS&#xff09;一直使版本控制的选择。 恰如其分的是&#xff0c;CVS本身是一个自由软件&#xff0c;它的非限制性的技法和对网络操作的支持&#xff08;允许大量的不同地域分散的程序员可以共享他们工作的特性&#xff0…...

Numpy随机数生成实战:从均匀分布到正态分布的应用解析

1. 为什么需要随机数生成&#xff1f; 在数据分析和机器学习领域&#xff0c;随机数生成就像厨师的调味料一样不可或缺。想象一下&#xff0c;如果你要测试一个新开发的推荐算法&#xff0c;但没有真实的用户行为数据怎么办&#xff1f;这时候随机数就能派上用场了。我经常用Nu…...

加州总检察长:新解封记录揭示亚马逊价格操纵策略

新解封记录曝光独家报道显示&#xff0c;在亚马逊与加利福尼亚州的反垄断诉讼中&#xff0c;一批此前被编辑的文件被提交。亚马逊否认存在价格操纵行为。证据细节披露加州当局称&#xff0c;数百份此前被编辑的记录显示&#xff0c;亚马逊施压其平台上的独立卖家&#xff0c;让…...