在一个n*m的数组(从1开始,n行m列)中,找出一个最大的矩形,矩形内部所有数字都是一样的。
数字在0~9之间,有多种答案就输出内部最小的,还有的话输出左上角顶点最小的,如果还有输出右下顶点最小的。排序先按行数排,如a[1][1]<a[1][2]<a[1][3]<a[2][1]<a[2][2]<a[2][3]<a[3][1]<a[3][2]<a[3][3]。
求最快算法还有它的复杂度和难度
应该有比O(n^2m^2)快的吧
输入格式是先输入n,m,再输入每一个数码。
输出是输出这个矩形由哪个数组成,由几个数组成,还有矩形左上和右下坐标。
格式是
num square
y_1 x_1 y_2 x_2
总的来说就是找到一个矩形里面所有数都相等,求最大矩形