问题 Z: 最大菱形半径

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:39 解决:18

题目描述

小明在学完01最大子矩阵这个题后觉得过于简单,想自行延伸一下,不由得想到,求最大菱形会不会更有挑战?又觉得01也不够有难度,不如0-9?于是便有了本题
输入一个n*m的矩阵,求最大同数字菱形的半径(注:菱形在下方会有样例,最大同数字指菱形边以及内部所有数字均为同一个数字,半径指菱形中心对称点到顶底的距离)
半径为1:        半径为2:       半径为3
000                    010              00100
010                    111              01110
000                    010              11111
                                              01110
                                              00100

输入

第一行输入两个数n和m(1≤n,m≤2000)
以下n行每行输入m个数字
每个数字x保证0≤x≤9

输出

一个数字,代表最大半径

样例输入 复制

3 3
121
222
121

样例输出 复制

2