给定一个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 不是(不存在中心点)。
(图片来源网络,侵删)