HBC14294Butterfly题解

凉芷 算法基础篇 58 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
给定一个n*m的矩阵,矩阵元素由X和O构成,请求出其中最大的由X构成的蝴蝶形状, 由X构成的蝴蝶形状的定义如下: 存在一个中心点,并且其往左上、左下、右上、右下四个方向扩展相同的长度,且左上顶点与左下顶点、右上顶点与右下顶点之间的格子全由X填充,我们不在意在蝴蝶形状内部是X还是O, 例如: XOOOX XXOXX XOXOX XXOXX XOOOX 是一个X构成的蝴蝶形状, X 也是, 而 XOOX OXXO OXXO XOXX 不是。

给定一个n*m的矩阵,矩阵元素由X和O构成,请求出其中最大的由X构成的蝴蝶形状。 由X构成的蝴蝶形状的定义如下: 存在一个中心点,并且其往左上、左下、右上、右下四个方向扩展相同的长度(扩展的长度上都是X),且左上顶点与左下顶点、右上顶点与右下顶点之间的格子全由X填充。我们不在意在蝴蝶形状内部是X还是O。 例如:     XOOOX     XXOXX     XOXOX     XXOXX     XOOOX 是一个X构成的蝴蝶形状。     X 也是。 而     XOOX     OXXO     OXXO     XOXX 不是(不存在中心点)。

HBC14294Butterfly题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC14294Butterfly题解