Algo gesucht

[hoppla]

Gegeben: n-dimensionales Koordinatensystem mit einer Kantenlänge von jeweils 20 Einheiten. Ergo befinden sich 20 ^ n "Würfel" mit der Kantenlänge von 1 Einheit in dem Raum. Weiterhin ist eine Ausgangsmenge mit einer bestimmten Zahl von Würfeln gegeben, die frei verteilt im Koordinatensystem liegen.

Aufgabe: Gesucht wird ein vollständig gefüllter Körper, der alle Würfel der Ausgangsmenge umfaßt und alle Würfel, die sich innerhalb eines Netzes befinden, welches die Ausgangsmenge umspannt - mit dem geringsten möglichen Volumen!

Wie geht man so etwas in C++ an?

[Upsi]

hoppla schrieb:

Gegeben: n-dimensionales Koordinatensystem mit einer Kantenlänge von jeweils 20 Einheiten. Ergo befinden sich 20 ^ n "Würfel" mit der Kantenlänge von 1 Einheit in dem Raum. Weiterhin ist eine Ausgangsmenge mit einer bestimmten Zahl von Würfeln gegeben, die frei verteilt im Koordinatensystem liegen.

Aufgabe: Gesucht wird ein vollständig gefüllter Körper, der alle Würfel der Ausgangsmenge umfaßt und alle Würfel, die sich innerhalb eines Netzes befinden, welches die Ausgangsmenge umspannt - mit dem geringsten möglichen Volumen!

Wie geht man so etwas in C++ an?

Genauso wie mit jeder anderen Sprache, wenn mans nicht auf Anhieb lösen kann, dann malt man sich was auf nen Zettel oder im Kopf und setzt es dann in Code um.