Ihre Aufgabe ist es, die Ganzzahlen von 1
bis N
(als Eingabe angegeben) zu einem Rechteck aus Breite W
und Höhe H
(auch als Eingabe angegeben) zusammenzusetzen. Einzelne Zahlen können um ein Vielfaches von 90 Grad gedreht werden, sie müssen jedoch als zusammenhängende Blöcke im Rechteck erscheinen. Das heißt, Sie können eine der Zahlen nicht in mehrere Ziffern aufteilen und die Ziffern einzeln im Rechteck platzieren. Sie können auch nicht drei Ziffern einer Zahl um eine Ecke biegen. Sie könnten jede Zahl als Baustein betrachten, aus dem Sie eine Mauer bauen.
Hier ist ein Beispiel. Sagen Sie, Ihre Eingabe ist (N, W, H) = (12, 5, 3)
. Eine mögliche Lösung ist:
18627
21901
53114
Der Übersichtlichkeit halber sind hier zwei Kopien dieses Rasters aufgeführt, eine mit ausgeblendeten einstelligen Zahlen und eine mit ausgeblendeten zweistelligen Zahlen:
1#### #8627
2##01 #19##
##11# 53##4
Es ist in Ordnung, wenn das Rechteck nicht auf einzigartige Weise wieder zerlegt werden kann. Im obigen Beispiel 12
könnte das beispielsweise auch so platziert werden:
##### 18627
21#01 ##9##
##11# 53##4
Regeln
Sie können davon ausgehen, dass dies N
positiv ist und W*H
mit der Anzahl der Ziffern in den ganzen Zahlen von 1
bis N
einschließlich übereinstimmt , und dass eine Aufteilung des Rechtecks in die angegebenen Zahlen vorhanden ist. Ich habe derzeit keinen Beweis, ob dies immer möglich ist, aber ich wäre an einem interessiert, wenn Sie dies tun.
Die Ausgabe kann entweder eine einzelne durch Zeilenvorschub getrennte Zeichenfolge oder eine Liste von Zeichenfolgen (eine für jede Zeile) oder eine Liste von Listen mit einstelligen Ganzzahlen (eine für jede Zelle) sein.
Die Ergebnisse Ihrer Einreichung müssen eindeutig sein und Sie sollten in der Lage sein, alle Testfälle in weniger als einer Minute auf einem vernünftigen Desktop-Computer zu bearbeiten.
Sie können ein Programm oder eine Funktion schreiben und eine unserer Standardmethoden zum Empfangen und Bereitstellen von Eingaben verwenden.
Sie können jede Programmiersprache verwenden , aber beachten Sie, dass diese Lücken standardmäßig verboten sind.
Das ist Code-Golf , also gewinnt die kürzeste gültige Antwort - gemessen in Bytes .
Testfälle
Bis auf die erste ist keine davon einzigartig. Jedem Testfall N W H
folgt eine mögliche Ausgabe. Stellen Sie sicher, dass Ihre Antwort funktioniert, wenn das Rechteck zu schmal ist, um die größeren Zahlen horizontal zu schreiben.
1 1 1
1
6 6 1
536142
6 2 3
16
25
34
10 1 11
1
0
8
9
2
6
7
3
1
5
4
11 13 1
1234567891011
27 9 5
213112117
192422581
144136119
082512671
205263272
183 21 21
183116214112099785736
182516114011998775635
181116013911897765534
180415913811796755433
179115813711695745332
178315713611594735231
177115613511493725130
176215513411392715029
175115413311291704928
174115313211190694827
173115213111089684726
172015113010988674625
171915012910887664524
170814912810786654423
169714812710685644322
168614712610584634221
167514612510483624120
166414512410382614019
165314412310281603918
164214312210180593817
163114212110079583716
200 41 12
81711132917193661114105533118936111184136
50592924448815915414562967609909953662491
89529721161671582389717813151113658811817
41418184511110119010183423720433017331118
35171183614003547461181197275184300111711
41874381132041861871718311415915921116264
11914245014112711011594492626831219331845
17125112629222085166344707736090956375181
94507611291431121128817413566319161275711
11011540021119913511011169939551729880780
92725141607727665632702567369893534277304
78118311405621148296417218591118562161856
(10, 1, 1)
ist dies nicht möglich (vorausgesetzt, dass alle Zahlen von 1 bisN
MÜSSEN in der Konstruktion verwendet werden). Wenn diese Einschränkung eingehalten wird, muss der Bereich des Rechtecks in Einheiten mindestens die Anzahl der Stellen1..N
betragen, um dies zu ermöglichen. Wenn diese Einschränkung gelockert ist, ist es in allen Fällen möglich (aber dann macht die Herausforderung nicht viel Spaß: P)N
, aber das Programm könnte sie aus der Breite und Höhe berechnen), und das Programm muss prüfen, ob das Rechteck eine gültige Antwort auf diese Herausforderung ist. ...Antworten:
Pyth, 35 Bytes
Dank an mbomb007. Ich habe seinen Algorithmus benutzt. Eigentlich wollte ich nur Steven H. helfen, aber dann wollte ich unbedingt eine Kurzversion sehen.
Nimmt
N
in der ersten Zeile undW,H
in der zweiten Zeile: Probieren Sie es online: DemonstrationHabe einen fiesen Fehler in der Pyth-Implementierung von gefunden
.[
(meine eigene Schuld, da ich sie implementiert habe). Muss ich morgen reparieren. Dies führte zu +3 Bytes.Erläuterung:
quelle
Python 2,
210200 BytesEdit: Funktioniert jetzt!
Füllt von oben nach unten, von links nach rechts, beginnend mit den größten Zahlen. Dann transponieren und wiederholen. Dann transponieren und drucken. Ich musste Leerzeichen einfügen, damit die Transposition funktioniert, da die Linien noch nicht die volle Länge haben.
Ich hatte Probleme damit, ein verschachteltes
exec
Arbeitsobjekt zu findenexec'exec"..."*w\n;...'*2
. Wenn jemand es herausfinden kann, lass es mich wissen.Online testen - Verwendet eine geänderte Funktion, sodass mehrere Testfälle einfacher ausgeführt werden können (und nicht verwendet werden können
exec
). Kommentieren Sie die andere Version aus und ändern Sie stdin, damit sie ausgeführt wird.Weniger golfen:
quelle
JavaScript,
284259245241240223209205 Bytesquelle
-
anstelle von!=
testen, ob zwei Zahlen unterschiedlich sind.Pyth,
79 5048 BytesNicht konkurrieren, bis ich Fehler herausgefunden habe (zum Beispiel [6,6,1] ergibt dasselbe wie [6,1,6]). Ich habe zum ersten Mal versucht, Pyth zu verwenden, daher fehlen mir wahrscheinlich viele Funktionen.Dank Jakube konnten 29 Bytes gespart werden und mein Code funktionierte tatsächlich!
Es wurden weitere zwei Byte eingespart, indem erkannt wurde, dass die
repr()
Aufrufe unnötig waren.Es ist im Grunde nur eine Übersetzung der Python 2-Antwort von mbomb007.
Nimmt Eingaben in Form von
n
w,h
.quelle
w
länge hat.=.TZ
kann das nicht garantieren, da es die Länge nicht kenntw
.!>+@ZN`zK
soll sein!>+@ZN`zJ
. Dann klappen alle kleinen Testfälle. Sie können jedoch Testfälle erstellen, bei denen die Umsetzung fehlschlägt (wie oben beschrieben). Damit dies funktioniert, benötigen Sie=.[.TZkK
stattdessen etwas wie (füllen Sie die fehlenden Spalten mit leeren Zeichenfolgen)=.TZ
.K
und@Q1
). Es war ziemlich schwer zu verfolgen, welche Variable welcher Wert ist ... Und kopieren Sie nicht nur den Code. Halte es einfach. Der Boolesche Trick=Y...
mag für Python eine gute Idee sein, aber ein einfachesI
(wenn) wäre viel lesbarer (und auch kürzer).n
die erste Zeile ein (auf diese Weise müssen wir den Wert keiner zusätzlichen Variablen zuweisen, wir können ihn einfach verwendenQ
). Undw
undh
in der zweiten Zeile, die sofortG
undH
mit zugewiesen werdenAE
.Stax , 27 Bytes
Führen Sie es aus und debuggen Sie es
Es werden Eingaben in einer Zeile im for vorgenommen
{N} {H} {W}
.Dieses Programm beginnt mit einem Raster von Leerzeichen der angegebenen Größe. Für jede Zahl von
N
...1
wird versucht, eine einzelne Zeichenfolge aus einer Zeichenfolge von Leerzeichen der entsprechenden Größe in die formatierte Zahl zu ersetzen. Kann kein Austausch durchgeführt werden, wird ein erneuter Versuch mit einem transponierten Gitter unternommen.Führen Sie dieses aus
quelle