Hintergrund:
Jack ist ein Kürbis, der es genießt, die Bürger der Dörfer in der Nähe seines Kürbisbeetes an jedem Halloween zu erschrecken. Jedes Jahr, nachdem jemand die Kerze in ihm angezündet hat, hat er eine begrenzte Zeit, um alle zu erschrecken, bevor die Kerze ausgebrannt ist. Dadurch kann er keine Dorfbewohner mehr erschrecken, weil ihn niemand sehen kann. In den vergangenen Jahren konnte er aufgrund seiner schlechten Entscheidungsfindung nur eine kleine Anzahl von Dörfern erschrecken, aber jetzt, wo er Sie zur Hilfe hat, wird er in der Lage sein, so viele Dörfer wie möglich zu erschrecken!
Aufgabe:
Geben Sie die maximale Anzahl der Dörfer aus, die Jack besuchen kann, wenn Sie eine Liste mit Orten im Dorf und eine Kerzenlebensdauer angegeben haben. Sie müssen den Pfad nicht selbst drucken.
Eingang:
Die Lebensdauer der Kerze und eine Liste der Orte in einem kartesischen Koordinatensystem. Das Kürbisfeld, aus dem Jack stammt, wird immer bei 0,0 liegen. Sie können die Eingabe beliebig formatieren. Um Jacks Bewegungen zu vereinfachen, kann er sich nur horizontal, vertikal oder diagonal bewegen, was bedeutet, dass seine Kerze bei jeder Bewegung entweder 1 oder 1,5 Lebenseinheiten verliert (diagonal dauert er etwas länger). Die Kerze brennt aus, wenn die Lebensdauer kleiner oder gleich 0 ist.
Ausgabe:
Eine ganze Zahl, die der maximalen Anzahl von Dörfern entspricht, die Jack besuchen kann, bevor die Kerze ausbrennt.
Regeln:
Das ist Code-Golf , also gewinnt der kürzeste Code in Bytes. Standardlücken sind nicht erlaubt.
Testfälle:
// Format [lifespan] [list of village coordinates] -> [maximum visit-able villages]
4 -1,0 1,0 2,0 3,0 4,0 5,0 -> 3
4 1,1 2,2 3,3 -> 2
5 1,1 2,1 3,1 4,1 5,0 5,1 -> 4