news 2026/4/21 14:02:23

华为OD机试真题 新系统-WIFI设备网络规划(C/C++/Py/Java/Js/Go)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
华为OD机试真题 新系统-WIFI设备网络规划(C/C++/Py/Java/Js/Go)

WIFI设备网络规划

华为OD机试真题 华为OD上机考试真题 4月19号 200分题型

华为OD机试真题目录点击查看: 华为OD机试真题题库目录|机考题库 + 算法考点详解

题目描述

WIFI网络中,专业的网络规划不仅可以提升业务体验,还可以减少部署成本。把办公区可以看作一个n* m的网格,部分网格包含墙壁(无法放置AP(WI一FI设备),部分为空地(可以放置AP)。每个AP覆盖范围是一个3*3的正方形(包括自身位置、上下左右、以及对角线区域),且AP和AP的覆盖区域不能重叠,防止相互干扰。

现在给定一个m x n(不超过50 * 50)的网络布局图(墙壁用字符#表示,空地用字符.表示),请设计一个算法,计算最少放置多少数量的AP来覆盖所有空地?如果不能按条件完成覆盖,请返回-1。

输入描述

第一行输入 m n

接下来m行输入每一行字符

输出描述

最少放置多少数量的AP来覆盖所有空地?如果不能按条件完成覆盖,请返回-1。

用例1

输入

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/21 14:01:20

如何用AI对话式编程颠覆游戏开发?Godot-MCP完整指南

如何用AI对话式编程颠覆游戏开发?Godot-MCP完整指南 【免费下载链接】Godot-MCP An MCP for Godot that lets you create and edit games in the Godot game engine with tools like Claude 项目地址: https://gitcode.com/gh_mirrors/god/Godot-MCP 还在为游…

作者头像 李华
网站建设 2026/4/21 14:00:17

3分钟掌握Ofd2Pdf:零基础搞定OFD转PDF的终极免费方案

3分钟掌握Ofd2Pdf:零基础搞定OFD转PDF的终极免费方案 【免费下载链接】Ofd2Pdf Convert OFD files to PDF files. 项目地址: https://gitcode.com/gh_mirrors/ofd/Ofd2Pdf 还在为OFD文件打不开而烦恼吗?Ofd2Pdf是一款完全免费、开源的OFD转PDF转换…

作者头像 李华
网站建设 2026/4/21 13:57:11

终极指南:使用Swagger-Node快速掌握YAML语法与API设计最佳实践

终极指南:使用Swagger-Node快速掌握YAML语法与API设计最佳实践 【免费下载链接】swagger-node Swagger module for node.js 项目地址: https://gitcode.com/gh_mirrors/sw/swagger-node Swagger-Node是一款强大的Node.js模块,它让开发者能够轻松创…

作者头像 李华
网站建设 2026/4/21 13:56:22

实测对比:FAST-LIO2在无人机(UAV)与地面机器人(UGV)场景下的资源消耗与建图效果

FAST-LIO2在无人机与地面机器人场景下的实战性能评测 当第一次在无人机上部署FAST-LIO2时,最让我惊讶的是它在高速飞行状态下依然能保持地图的连贯性——没有出现常见的点云撕裂现象。这种稳定性让我决定系统地测试它在不同移动平台上的表现。本文将分享在无人机(U…

作者头像 李华
网站建设 2026/4/21 13:55:18

Godot逆向工程:从二进制游戏包到可编辑项目的完整恢复方案

Godot逆向工程:从二进制游戏包到可编辑项目的完整恢复方案 【免费下载链接】gdsdecomp Godot reverse engineering tools 项目地址: https://gitcode.com/GitHub_Trending/gd/gdsdecomp 在游戏开发领域,Godot引擎以其开源特性和强大的2D/3D支持而…

作者头像 李华