求助
  • 板块学术版
  • 楼主Justin090102
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/12/19 11:52
  • 上次更新2023/10/28 14:06:24
查看原帖
求助
360338
Justin090102楼主2021/12/19 11:52

在一个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

总的来说就是找到一个矩形里面所有数都相等,求最大矩形

2021/12/19 11:52
加载中...