Wie schneidet man ein Rechteck Blatt in die Hälfte?
Haben wir Rechteck-Platte, und ein kleines Rechteck Stück geschnitten und innen es ZUFÄLLIG statt. Wie zu machen, dass Blatt in genau die gleiche 2 Hälften?
- Scheint, wie subset-sum-problem.
- Sind Sie sicher, es ist immer möglich? E. g. wenn das ursprüngliche Rechteck ist 3x2 und 2x1 Stück geschnitten in der oberen linken Ecke.
- Vielleicht sollte man diese Frage auf math.stackexchange.com. Dies scheint nicht wie ein Programmier-problem.
- Das ist ganz leicht! Schneiden Sie es so, dass Sie am Ende mit 2 Blättern auf die Hälfte der ursprünglichen Dicke 🙂 Mein Punkt ist: wir müssen die mehr Informationen. Kann es nur gerade Schnitte, oder können Schnitte gebogen werden, wie gut? Gibt es eine Begrenzung auf der Menge der Schnitte, die Sie machen können? Genau das gleiche, also nicht nur den gleichen Bereich, aber auch die gleiche Form? Sie können Spiegel, Bilder (die NICHT gleich sind)? Sie wollen auch die kostengünstigste Weg, es zu tun? Oder wollen Sie die maximal mögliche Gesamtlänge der Schnitte?...siehe meinen Punkt?
- Alle, es sollte Schnitt. diese 2 sollten ähnliche Hälften. Nicht schneiden auf die Dicke. Geschnitten werden sollte, single cut.
Du musst angemeldet sein, um einen Kommentar abzugeben.
Wenn Sie einen Schnitt durch das Zentrum eines Rechtecks, egal in welchem Winkel, das Rechteck wird in zwei Hälften geteilt werden.
Wenn wir also einen Schnitt durch die Mitte des Ausschnitts-Rechteck auf jeder Seite der Schnitt wird 50% des Ausschnitt-Bereich. Und wenn wir-zur gleichen Zeit-Schnitt durch die Mitte des großen Rechtecks, dies sollte es tun. Beide Seiten des Schnittes haben die Hälfte der Fläche des großen Rechtecks minus der Hälfte der Größe der Aussparung.
Natürlich, das ist, wenn Sie von "genau die gleiche 2 Hälften" du meinst gleichen Bereich, aber nicht unbedingt gleiche Form. Letzteres wird in der Regel nicht möglich sein.
re: Klapp - wird nicht funktionieren, weil Sie könnte leicht am Ende mit mehr als zwei Teile schneiden gefaltete Rechteck.
Ich würde versuchen mit der brute-force-Ansatz. Wenn das Loch co-orientierten zu einem großen Rechteck, schneiden Sie entlang einer der Kanten und haben nur drei Fälle zu überprüfen: 1 versuchen Sie, schneiden Sie über das Loch - wenn es nicht möglich ist, Ende mit dem gleichen Bereich Hälften, versuchen Sie, 2 Schnitt durch das Loch - wenn es immer noch nicht möglich, 3 schneiden unter dem Loch wird es bestimmt tun. der code für 1 und 3 würde sehr ähnlich sein, btw. alle 3 Fälle sind einfache lineare Gleichungen für die Schnitthöhe. Zum Beispiel, 1:
Wir haben d * W = (H - d) * W h * w
Wenn d aus dieser Gleichung ist nicht über das Loch, gehen Sie zu Fall 2, und so weiter.
Nach viel Gedanken, ich denke, das ist die richtige Antwort.
Haben wir Falten das Blatt, viele Male, so dass es sollte die form des Rechtecks der kleinen Rechteck-Bereich.
Wenn wir schneiden Sie die gefalteten, es sollte geben 2 gleiche Teile auf jeden Fall.