Zadanie programistyczne
Adam:

Cześć,
Dawno tutaj nie zaglądałem. Czas matury i studiów dawno za mną. Ostatnio w ramach prac
programistycznych natrafiłem na pewien problem, który nie daje mi spokoju. Zadanie polega na
tym, że mamy tablicę dwuwymiarową z wartościami od A do Z (dla przykładu). Wartości mogą być
dodane losowo − nie ma żadnych zależności pomiędzy nimi.
PYTANIE: Jak znaleźć najmniejszy wspólny prostokąt, w którym wartości się powielają? Dodam, że
tablica może mieć n x m elementów.
Najmniejszym elementem może być kwadrat 1x1, gdy wszystkie elementy mają tą samą wartość.
Największym prostokątem może być prostokąt o wymiarach n x m, gdy tablica nie zawiera
powtarzającej się sekwencji. Naprowadzicie mnie w jakim kierunku najlepiej podążać?