[Vienna-pm] Matrix-Knobelei

LAUN Wolfgang wolfgang.laun at alcatel.at
Mon Feb 7 00:04:48 PST 2005


Anscheinend sind einige Teilnehmer kniffligen Problemen (auch) außerhalb der
täglichen Arbeit nicht abgeneigt. Die folgende Aufgabe ist m.E. nicht
uninteressant.

Gegeben ist eine Matrix mit den Werten 0 und 1. Zu finden ist die größte
Teilmatrix, die nur Nullen enthält.

Im folgenden Beispiel sind die Nullen, die diese Teilmatrix bilden, mit 0
und die anderen mit o dargestellt:
  oo1ooo
  1000oo
  o0001o
  o000o1
Das Programm sollte als Ergebnis die Position der Teilmatrix (1,1; 4,4)
und die "Fläche" (9) ausgeben.

Gesucht ist natürlich eine möglichst effiziente Lösung ;-) 

lg
Wolfgang




More information about the Vienna-pm mailing list