Flutlicht

Ein überdachter Freizeitpark wird von in luftiger Höhe angebrachten Flutern lauschig beleuchtet. Die lichtdurchflutete Fläche ist quadratisch und in 5 x 5 gleich große quadratische Beleuchtungsfelder eingeteilt. Über jedem Beleuchtungsfeld hängt genau ein Fluter. Die Fluter werden von einer Zentrale aus gesteuert: Auf einem Monitor befindet sich ein maßstäblich verkleinertes Abbild der Beleuchtungsfelder. Die Fluter werden durch einen Mausklick auf das jeweilige Quadrat ein- und ausgeschaltet. Leider hat die Steuerung der Flutlichtanlage einen irreparablen Schaden, es werden nämlich gleichzeitig mit einem Fluter auch noch alle benachbarten Fluter geschaltet und zwar eingeschaltet, wenn sie ausgeschaltet waren, und umgekehrt. Zwei Fluter werden dabei genau dann als benachbart betrachtet, wenn sie in einer Zeile oder Spalte unmittelbar nebeneinander liegen. Da sich die Gemeinde wegen akuten Geldmangels in absehbarer Zeit keine neue Steuerung leisten kann, braucht sie deine Hilfe, und deshalb hier deine

Aufgabe:

Lösung

zurück