P4330 [COCI 2006/2007 #1] Debug
题目描述
在调试程序时,Mirko 注意到程序中的一个错误可能与程序内存中存在的所谓“方形杀手”有关。程序内存是一个由 R 行 C 列组成的矩阵,仅包含 0 和 1。一个“方形杀手”是内存中的一个方形子矩阵,由多个字符组成,当旋转 180 度时看起来完全相同。例如,下面的矩阵包含 3 个“方形杀手”:

Mirko 想知道最大“方形杀手”的大小与程序中的错误是否存在关联。请帮助 Mirko 编写一个程序,给定内存的布局,输出最大“方形杀手”的大小。“方形杀手”的大小是指其包含的行数(或列数)。在上面的例子中,“方形杀手”的大小分别为 2、2 和 3。
输入格式
第一行包含两个整数 R 和 C,均小于或等于 300。接下来的 R 行每行包含 C 个字符('0' 或 '1'),没有空格。
输出格式
输出最大“方形杀手”的大小,单独一行;如果没有“方形杀手”,则输出 -1。
说明/提示
题面翻译由 ChatGPT-4o 提供。