给定一个 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蝴蝶题解