问题 Z: 最大菱形半径
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:66
解决:31
题目描述
小明在学完01最大子矩阵这个题后觉得过于简单,想自行延伸一下,不由得想到,求最大菱形会不会更有挑战?又觉得01也不够有难度,不如0-9?于是便有了本题
输入一个n*m的矩阵,求最大同数字菱形的半径(注:菱形在下方会有样例,最大同数字指菱形边以及内部所有数字均为同一个数字,半径指菱形中心对称点到顶底的距离)
半径为1: 半径为2: 半径为3
000 010 00100
010 111 01110
000 010 11111
01110
00100
输入一个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
以下n行每行输入m个数字
每个数字x保证0≤x≤9
输出
一个数字,代表最大半径
样例输入 复制
3 3
121
222
121
样例输出 复制
2