Als «grid» getaggte Fragen

Für Herausforderungen mit einem Raster.

5
Füllen Sie ein 2D-Gitter mit Flut
Beschreibung der Herausforderung Nennen wir ein zweidimensionales, rechteckiges Array (dh jedes Subarray hat die gleiche Länge), ein Raster . Jede Einheit eines Gitters ist entweder ein leerer Raum oder ein Rand . In einem Zeichenraster wird der leere Raum durch ein einzelnes Leerzeichen dargestellt. Jedes andere Zeichen wird als Rahmen …
2
Downhill Maze Solver
Ein Downhill-Labyrinth besteht aus einer Reihe von durch Leerzeichen getrennten Ziffern von 0 bis einschließlich 9 plus einem "S" und einem "X", wobei das S den Start und das X das Ziel bezeichnet. In einem Abfahrtslabyrinth dürfen Sie nur zu einem Feld gehen, das im Norden, Süden, Osten oder Westen …
3
3x3 verbundene Komponenten
Die Herausforderung Betrachten Sie das 3x3-King-Raster, wie in der folgenden ASCII-Grafik dargestellt: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Sie erhalten als Eingabe eine Liste von Ganzzahlen der Länge 9, die eine Beschriftung der Knoten darstellen. Die Eingabe [0,1,1,2,1,0,5,5,1]repräsentiert beispielsweise die folgende Beschriftung: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| 5--5--1 …
2
Leiten Sie den Pfad um
Bestimmen Sie anhand eines Richtungsgitters sowie einer Start- und Endposition die Mindestanzahl von Ersetzungen im Richtungsraster, die vorgenommen werden müssen, um den Pfad zwischen den beiden Punkten zu vervollständigen. Das Gitter ist doppelt zylindrisch. Dies wird anhand eines Beispiels klarer. Beispiel Nehmen wir als Beispiel das folgende Raster: >>>>v >>>>< …
1
Partition und Restrukturierung
Bestimmen Sie bei zwei zusammenhängenden Formen desselben Bereichs den optimalen Weg, um die erste Form in eine minimale Anzahl zusammenhängender Segmente zu unterteilen, sodass sie neu angeordnet werden können, um die zweite Form zu bilden. Mit anderen Worten, ermitteln Sie die Mindestanzahl der erforderlichen Segmente, die beide Formen bilden können. …
1
Zähle die geschlossenen Polygone
Eingang: Ein NxMRaster oder eine mehrzeilige Zeichenfolge (oder ein anderes vernünftiges Eingabeformat), die nur druckbares ASCII (Unicode-Bereich [32,126]) enthält. Ausgabe: Die Anzahl der gefundenen geschlossenen Polygone desselben Zeichens mit zwei Sonderregeln: Leerzeichen sind Platzhalter und können (mehrfach) für jedes Zeichen verwendet werden o, OUnd 0als geschlossene Polygone selbst gezählt Herausforderungsregeln: …
7
Länge des längsten Abstiegs
Ihre Aufgabe ist es, die Länge des längsten Abstiegs auf einem "Berg" zu bestimmen, der als Gitter aus ganzzahligen Höhen dargestellt wird. Ein "Abstieg" ist ein beliebiger Weg von einer Startzelle zu orthogonal benachbarten Zellen mit streng abnehmenden Höhen (dh nicht diagonal und nicht auf dieselbe Höhe). Sie können beispielsweise …
8 code-golf  grid 
3
Eins-zu-eins-Entsprechung zwischen Paaren von ganzen Zahlen und den positiven ganzen Zahlen
Es ist bekannt, dass es Eins-zu-Eins-Entsprechungen zwischen Ganzzahlpaaren und den positiven Ganzzahlen gibt. Ihre Aufgabe ist es, Code zu definieren, der eine solche Korrespondenz definiert (indem Sie ein Paar von Funktionen / Programmen definieren, die invers zueinander sind), in einer Programmiersprache Ihrer Wahl sowie eine Korrektheitsprüfung (siehe unten) mit der …
2
Rechteckkreuzungen zählen
Die Herausforderung Geben Sie bei einer beliebigen Anzahl von Rechtecken die Gesamtzahl der Schnittpunkte dieser Rechtecke aus, wenn diese in einer 2D-Ebene gezeichnet werden. Ein Schnittpunkt ist hier definiert als ein Punkt, Pder von zwei Linien gekreuzt wird, die orthogonal zueinander sind und beide nicht enden P. Beispiel Jedes Rechteck …
2
Finde die Wörter im Gitter!
Schreiben Sie ein Programm oder eine Funktion, die ein Wort aus einer Wortsuche anhand seiner Start- und Endkoordinaten extrahiert. Die Eingabe Ihr Programm oder Funktion sollte drei Parameter übernehmen: die Start - Koordinate , das Ende zu koordinieren , und ein Wortsuch , aus denen das Wort zu extrahieren. Die …
5
Magnetische Skulpturen… im Weltraum!
Hintergrund Dies ist eine Fortsetzung meiner früheren Herausforderung , bei der es darum ging, die Form einer Skulptur zu berechnen, die durch Fallenlassen von Magneten auf einen riesigen Stapel erhalten wurde. Gute Nachricht: Der exzentrische Künstler mochte Ihre Arbeit und hat ein anderes Projekt für Sie. Er arbeitet immer noch …
8 code-golf  grid 
6
Eine 4x4 Herausforderung
Es gibt ein Denkspiel namens Enumerate (das ich basierend auf Takuzu gemacht habe ). Ihre Herausforderung besteht darin, dieses Spiel zu spielen. Aufgabe Löse ein 4x4 Enumerate / Takuzu-Spiel. Erhalten Sie ein Startraster über STDIN oder Befehlszeile. Das gelöste Raster über STDOUT ausgeben oder in eine Datei schreiben. Regeln Ein …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.