Problem StatementTakahashi invented Tak Code a two-dimensional code A TaK Code satisfies all of the following conditionsIt is a region consisting of nine horizontal rows and nine vertical columnsAll t
问题陈述 Takahashi发明了Tak Code,一种二维码。Tak Code满足以下条件:
它是一个由九行和九列组成的区域。 左上角和右下角的3x3区域的所有18个单元格都是黑色的。 与左上角或右下角的3x3区域相邻(水平、垂直或对角线方向)的14个单元格都是白色的。 不允许旋转Tak Code。
给定一个由N行和M列组成的网格。网格的状态由N个字符串S1,...,和SN描述,每个字符串的长度为M。如果Si的第j个字符是#,则位于从上到下的第i行和从左到右的第j列的单元格为黑色;如果是.,则为白色。
找到所有满足Tak Code条件的九行九列区域,完全包含在网格中。
约束条件 9≤N,M≤100 N和M是整数。 Si是长度为M的由.和#组成的字符串。 输入 输入以以下格式从标准输入给出:
N M S1 ⋮ SN 输出 对于所有满足Tak Code条件的九行九列区域,其左上角单元格位于从上到下的第i行和从左到右的第j列,则按照字典升序打印一行,包含i、一个空格和j。 这些配对必须按照字典升序排序;即i必须按升序排列,并且在相同的i中,j必须按升序排列。
原文地址: https://www.cveoy.top/t/topic/inQ3 著作权归作者所有。请勿转载和采集!