P4330 [COCI 2006/2007 #1] Debug

题目描述

在调试程序时,Mirko 注意到程序中的一个错误可能与程序内存中存在的所谓“方形杀手”有关。程序内存是一个由 R 行 C 列组成的矩阵,仅包含 0 和 1。一个“方形杀手”是内存中的一个方形子矩阵,由多个字符组成,当旋转 180 度时看起来完全相同。例如,下面的矩阵包含 3 个“方形杀手”: ![](https://cdn.luogu.com.cn/upload/pic/15764.png) Mirko 想知道最大“方形杀手”的大小与程序中的错误是否存在关联。请帮助 Mirko 编写一个程序,给定内存的布局,输出最大“方形杀手”的大小。“方形杀手”的大小是指其包含的行数(或列数)。在上面的例子中,“方形杀手”的大小分别为 2、2 和 3。

输入格式

第一行包含两个整数 R 和 C,均小于或等于 300。接下来的 R 行每行包含 C 个字符('0' 或 '1'),没有空格。

输出格式

输出最大“方形杀手”的大小,单独一行;如果没有“方形杀手”,则输出 -1。

说明/提示

题面翻译由 ChatGPT-4o 提供。