Als «geometry» getaggte Fragen

21
2D-Kollisionserkennung

Diese Herausforderung basiert auf der Kollisionserkennung, die ich kürzlich für ein einfaches Spiel schreiben musste. Schreiben Sie ein Programm oder eine Funktion, die bei zwei Objekten je nachdem, ob die beiden Objekte kollidieren (dh sich kreuzen) oder nicht , einen wahren oder falschen Wert...

21
Circular Blues

Schreiben Sie ein Programm oder eine Funktion, die eine positive ganze Zahl N aufnimmt und dieses Muster von Kreisen wiederherstellt, die so skaliert sind, dass sie zu einem N × N-Pixelbild passen: Dieses Bild ist ein gültiges Ausgabebeispiel für N = 946. Falls es nicht klar ist, haben alle kleinen...

21
Grenzen überlappender Kreise

Zeichnen Sie anhand der Koordinaten mehrerer Punkte in einer Ebene und des Radius eines Kreises, der jeden Punkt umgibt, Polygone, die die Kreise und die Kanten darstellen, an denen sich die Kreise treffen. Gerade Kanten fallen immer entlang von Kreis-Kreis-Schnittlinien , folgen jedoch...

21
Rechteckerkennung

Schreiben Sie ein Programm oder eine Funktion, die eine mehrzeilige Folge von 0's und 1' s enthält. Andere Zeichen werden in der Zeichenfolge sein , und die Zeichenfolge wird immer rechteckig sein (alle Linien dieselbe Anzahl von Zeichen haben), mit den Abmessungen so klein wie 1 × 1, aber...

20
Finden Sie die konvexe Hülle einer Reihe von 2D-Punkten

Wenn Sie einen Satz Nägel in ein Holzbrett hämmern und ein Gummiband um sie wickeln, erhalten Sie einen konvexen Rumpf . Ihre Mission ist es, den konvexen Rumpf eines gegebenen Satzes von 2D-Punkten zu finden, falls Sie sich dafür entscheiden, dies zu akzeptieren . Einige Regeln: Schreiben Sie es...

20
Rechteckiger Unterschied

In dieser Herausforderung erhalten Sie zwei überlappende Rechtecke und müssen die Rechtecke berechnen, die durch Entfernen der Rechtecke voneinander erstellt wurden. Wenn Sie beispielsweise das rote Rechteck vom schwarzen entfernen: Am Ende haben Sie eine der folgenden beiden Rechteckmengen: Sie...

20
Mein Dreieck braucht mehr Knoten

Betrachten Sie das gleichseitige Standarddreieck mit Knoten, die mit Schwerpunktkoordinaten beschriftet sind : Wir können dieses Dreieck mit 3 Knoten in ein Dreieck mit 6 Knoten umwandeln, indem wir eine neue Linie mit 3 Knoten hinzufügen (eine mehr als auf einer Seite des ursprünglichen Dreiecks...

20
Zeichnen Sie ein ASCII-Rechteck

Zeichnen Sie bei zwei Ganzzahlen als Eingabe in einem Array ein Rechteck, wobei Sie die erste Ganzzahl als Breite und die zweite als Höhe verwenden. Wenn Ihre Sprache dies unterstützt, können die beiden Ganzzahlen auch als separate Eingaben eingegeben werden. Angenommen, die Breite und Höhe...

20
Worst Case Manhattan Ausschluss

Stellen Sie sich ein W x H- Gitter von Quadraten vor, das sich toroidal umschließt. Die Elemente werden wie folgt in das Raster eingefügt. Der erste Gegenstand kann auf ein beliebiges Feld gelegt werden, nachfolgende Gegenstände dürfen sich jedoch nicht innerhalb eines Manhattan-Abstands R zu einem...

20
Sechseckige Dreiecke!

Ihre Aufgabe: Machen Sie ein sechseckiges Dreieck mit Seitenlänge n, wobei neine positive ganze Zahl oder 0 ist. Lassen Sie mich zunächst ein Sechseck definieren: / \ | | \ / (Erstaunliche ASCII-Kunst, oder?) Sechsecke können durch Teilen von Seiten miteinander verbunden werden: / \ / \ | | | \ / \...

20
Ist das eine abgeschnittene Dreieckszahl?

Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die...

19
Geben Sie ein Gesicht auf einem nummerierten Würfel aus

Weisen Sie den 8 Eckpunkten eines Würfels nach Belieben die Nummern 0 bis 7 zu. Jedem Vertex muss genau eine Nummer zugewiesen werden. Beispielsweise könnten Ihre Eckpunkte folgendermaßen zugewiesen werden: 3-----1 /| /| 4-----2 | | | | | | 5---|-0 |/ |/ 6-----7 Schreiben Sie ein Programm, das eine...

19
Zufälliges Golf des Tages # 4: Das Bertrand-Paradoxon

Über die Serie Zunächst einmal können Sie dies wie jede andere Code-Golf-Herausforderung behandeln und beantworten, ohne sich Gedanken über die Serie zu machen. Es gibt jedoch eine Rangliste für alle Herausforderungen. Sie finden die Rangliste zusammen mit einigen weiteren Informationen über die...

19
Maximieren Sie die quadratische Differenz

Betrachten Sie eine Permutation der ganzzahligen Werte von 1bis N. ZB dieses Beispiel für N = 4: [1, 3, 4, 2] Wir werden diese Liste prüfen sein zyklisch, so dass 1und 2wie benachbarte behandelt. Eine Größe, die wir für eine solche Liste berechnen können, ist die quadratische Gesamtdifferenz...

19
Text auf einem Kreis

Schreiben Sie ein Programm oder eine Funktion, die eine Eingabezeichenfolge um den diskreten Kreis mit dem kleinstmöglichen Radius druckt. Für die Eingabe This is an examplesollte Ihr Programm beispielsweise Folgendes ausgeben: a si n s i e h x T a m p le Kreiserzeugung Sie müssen den...