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

2943. 最大化网格图中正方形空洞的面积

给你一个网格图,由 n + 2 条 横线段 和 m + 2 条 竖线段 组成,一开始所有区域均为 1 x 1 的单元格。

所有线段的编号从 1 开始。

给你两个整数 n 和 m 。

同时给你两个整数数组 hBars 和 vBars 。

hBars 包含区间 [2, n + 1] 内 互不相同 的横线段编号。
vBars 包含 [2, m + 1] 内 互不相同的 竖线段编号。
如果满足以下条件之一,你可以 移除 两个数组中的部分线段:

如果移除的是横线段,它必须是 hBars 中的值。
如果移除的是竖线段,它必须是 vBars 中的值。
请你返回移除一些线段后(可能不移除任何线段),剩余网格图中 最大正方形 空洞的面积,正方形空洞的意思是正方形 内部 不含有任何线段。

class Solution {
public:int maximizeSquareHoleArea(int n, int m, vector<int>& hBars, vector<int>& vBars) {sort(hBars.begin(),hBars.end());sort(vBars.begin(),vBars.end());// 判断多少个连续的序列int start=1;int length=1;int max_length=1;for(int i=0;i<hBars.size();i++){if(hBars[i]==start+1){start++;length++;max_length=max_length>length?max_length:length;}else{start=hBars[i];length=2;max_length=max_length>length?max_length:length;}}int start2=1;int length2=1;int max_length2=1;for(int i=0;i<vBars.size();i++){if(vBars[i]==start2+1){start2++;length2++;max_length2=max_length2>length2?max_length2:length2;}else{start2=vBars[i];length2=2;max_length2=max_length2>length2?max_length2:length2;}}int edge = max_length2>max_length?max_length:max_length2;return edge*edge;}
};
http://www.xdnf.cn/news/1329337.html

相关文章:

  • MCP(模型上下文协议):是否是 AI 基础设施中缺失的标准?
  • 电源、电流及功率实测
  • 【图像算法 - 18】慧眼辨良莠:基于深度学习与OpenCV的麦田杂草智能识别检测系统(附完整代码)
  • RabbitMQ:SpringAMQP 入门案例
  • 【自动驾驶】8月 端到端自动驾驶算法论文(arxiv20250819)
  • 最新研究进展:2023-2025年神经机器翻译突破性成果
  • 【LeetCode】17. 电话号码的字母组合
  • idea中如何设置文件的编码格式
  • 【撸靶笔记】第七关:GET - Dump into outfile - String
  • Python爬虫实战:研究ICP-Checker,构建ICP 备案信息自动查询系统
  • 【MySQL】--- 库表操作
  • 字节开源了一款具备长期记忆能力的多模态智能体:M3-Agent
  • 【数据结构】堆和二叉树详解(下)
  • 构建自主企业:AgenticOps 的技术蓝图
  • 学习嵌入式的第二十一天——数据结构——链表
  • 可以一键生成PPT的AI PPT工具(最新整理)
  • 从机器视觉到图像识别:计算机视觉的多维探索
  • 图论\dp 两题
  • Matplotlib数据可视化实战:Matplotlib基础与实践-快速上手数据可视化
  • 数据结构-栈和队列
  • kubeadm部署k8s集群环境搭建
  • consul-基础概念
  • 信号以及共享内存
  • strlen 函数的使用与模拟实现
  • 算法——质数筛法
  • 106、【OS】【Nuttx】【周边】文档构建渲染:安装 Sphinx 扩展(下)
  • yolov5s.onnx转rk模型以及相关使用详细教程
  • 玳瑁的嵌入式日记D20-08019(数据结构)
  • 安装DDNS-go
  • Linux操作系统编程——进程间的通信