假设我有一个7x12的块状网格。我们使用颜色“ *”，“％”，“ @”和空单元格“-”。

1 2 3 4 5 6 7
- - - - - - -  1
- - - - - - -  2
% % - - - - -  3
% % - - - - *  4 
% % - - - @ %  5
@ @ @ - - @ %  6
@ @ * * * - *  7
* * * % % % %  8 
% @ @ % * * %  9
% @ % % % % %  10
* * * % % @ @  11
* * @ @ @ @ *  12

我想在此网格中找到一定最小尺寸的矩形，然后找到最大的矩形，然后缩小，直到找不到大于或等于最小尺寸的矩形。

在此示例中，请考虑最小尺寸1x4、4x1、2x2，因此1x3无效，而2x3是有效的。如果我们想要最大的矩形，则可以找到以下内容：

• 在（4,8）处为4x1
• 5x1 at（3,10）
• 2x3 at（1,3）
• 2x2 at（6,1）
• 2x2 at（1.11）
• 4x1 at（3,12）

请注意，矩形不能在彼此之间的空间中，它们不能重叠。例如，未提及（4,10）处的2x2矩形，因为它将与（3,10）处的5x1矩形重叠。

所有都是完全有效的矩形：它们等于或大于最小大小，并且每个矩形的所有块都具有相同的颜色。

我想要以编程方式执行此操作。当您告诉某人在网格中查找矩形时，他会立即发现它们，而无需考虑它。问题是，我怎么能写出同样的算法？

我考虑过暴力破解，但是我需要算法尽可能快地执行，因为它需要在有限的（移动）设备上的非常短的时间内执行很多次。

我在互联网上看到很多有关矩形的问题，但令我感到惊讶的是，尚未有人问过这个问题。我是不是觉得太难了，还是没人愿意做这样的事情？