HBC14381蝴蝶题解

素流年 算法基础篇 67 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
给定一个 n*m 的矩阵,矩阵元素由X和O构成,请求出其中最大的蝴蝶形状, 蝴蝶形状的定义如下: 存在一个中心点,并且其往左上、左下、右上、右下四个方向扩展相同的长度,且左上顶点与左下顶点之间全由X填充,右上顶点与右下顶点之间全由O填充, 我们不在意在蝴蝶形状内部是X还是O, 例如: XAAAO XXAOO XAXAO XXAOO XAAAO 是一个蝴蝶形状, X 也是, 而 XAAO XXOO XXOO XAAO 不是。

给定一个 n*m 的矩阵,矩阵元素由X和O构成,请求出其中最大的蝴蝶形状。 蝴蝶形状的定义如下: 存在一个中心点(必须为X),并且其往左上(必须为X)、左下(必须为X)、右上(必须为O)、右下(必须为O)四个方向扩展相同的长度,且左上顶点与左下顶点之间全由X填充,右上顶点与右下顶点之间全由O填充。 我们不在意在蝴蝶形状内部是X还是O。 例如:     XAAAO     XXAOO     XAXAO     XXAOO     XAAAO 是一个蝴蝶形状(其中A表示X或O)。     X 也是。 而     XAAO     XXOO     XXOO     XAAO 不是(不存在中心点)。

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

标签: HBC14381蝴蝶题解