Wypełnij jeziora

19

Biorąc pod uwagę topografię terenu w formacie obrazu ASCII, dowiedz się, dokąd pójdą jeziora i wypełnij je. Załóż nieskończoną ilość deszczu.

przykład

Wejście

         #               
         ##              
      # ####             
#    #########           
##  ###########          
## #############   ####  
## ##############  ##### 
################# #######
#########################
#########################

wynik

         #               
         ##              
      #@####             
#@@@@#########           
##@@###########          
##@#############@@@####  
##@##############@@##### 
#################@#######
#########################
#########################

Dane wejściowe będą zawierać tylko spacje i #znaki. Każda linia będzie tej samej długości. Wyjście powinno mieć identyczny #wzór ze spacjami, w których gromadziłaby się woda wypełnionymi @znakami.

Dolny wiersz wejściowy zawsze będzie oznaczony # znakami. Na ziemi nie będzie dziur ani nawisów. Najkrótszy kod wygrywa.

code-golf  ascii-art 
— Keith Randall
źródło
To wydaje się trochę łatwe. Myślę, że powinniśmy również wyświetlić liczbę jednostek jezior, @które zostały wypełnione.
— mellamokb
1
@mellamokb: To byłoby mniej więcej ([char[]]"$a"-eq'@').Counttutaj. Nie za bardzo dodaj. Zgodził się jednak, że jest to trochę zbyt łatwe. Jednak nie mieści się w sferze tego, co głosowałem.
— Joey
3
Powiązane z przepełnieniem stosu: Kod Golf: Bieżąca woda . Jedna z lepszych od LiraNuna, pomyślałem.
— dmckee
1
Czy zatem musimy również radzić sobie z podziemnymi jaskiniami, w których może znajdować się powietrze powyżej poziomu wody, tak jak puzzle bieżącej wody? To sprawia, że ​​jest to trochę trudniejsze i myślę, że zdecydowanie powinien być przykładem użycia.
— mellamokb
@dmckee: To nie było jednak takie proste.
— Joey,

Odpowiedzi:

8

sed -r, 27 24 (27 z-r )

24 (27):

:;s/(#|@) ( *#)/\1@\2/;t

27 (30):

:e;s/([#@]) ( *#)/\1@\2/;te

Konkuruje z lepszym z dwóch rozwiązań perla

— asoundmove
źródło
#|@byłby o jeden char krótszy
— TY
2
Powinieneś dodać 3 do liczby dla flagi -r. Możesz odciąć dwa od usunięcia es, a drugi od sugestii S. Mark, aby wrócić do 27.
— Nabb
@Nabb dzięki, odkryłem coś z pustą etykietą
— asoundmove
Próbowałem już wcześniej, ale mi się nie udało
— Ming-Tang
@ Keith, dzięki za nagrodę.
— asoundmove
7

Perl, 25

s/# +#/$_=$&;y| |@|;$_/ge
— Ming-Tang
źródło
Dodałem liczbę znaków. Sprawdź, czy rzeczywiście jest poprawny, ponieważ może być konieczne dołączenie niektórych flag tłumacza ( -pmoże?).
— Joey
Nie znam języka Perla, ale czuję jego moc :)
— Ant
Właściwie potrzebuje `-pe`, aby działać na moim pudełku, więc powinny to być dodatkowe 4 znaki. Czy też się enie liczy, a zatem wymagane są tylko 3 dodatkowe znaki?
— asoundmove
Nie potrzebuję e, jak wspomniałem gdzie indziej, z tych samych powodów. :)
— Robert P
6

Perl (> = v5.9.5), 24 znaki

Biegnij z perl -p :

1while s/#.*\K (?=\S)/@/

Wymaga to Perla 5.9.5 lub nowszego, aby skorzystać ze specjalnej ucieczki \K.

— yibe
źródło
1
Tyle że jeśli Nabb ma rację, musisz policzyć `-p` jako 3 znaki, co daje w sumie 27. I tak naprawdę to . I don't know the full rules about flags, so not sure the liczy się` -pe e`.
— asoundmove
Nie potrzebowałbym e, jeśli po prostu naciśniesz enter i wpisz go później lub umieścisz kod w pliku i uruchomisz. Więc -e nie jest tak naprawdę potrzebne. :)
— Robert P
3

Windows PowerShell, 36 74 138

$input-replace'(?<!^ *) (?! *$)','@'
— Joey
źródło
2

Siatkówka , 10 bajtów

Siatkówka jest (znacznie) nowsza od tego wyzwania. Ale to rozwiązanie jest zbyt fajne, aby go nie opublikować:

T` `@`#.*#

Wypróbuj online.

Jest to po prostu etap transliteracji, który zastępuje spacje @, ale operacja jest ograniczona do dopasowań #.*#, tj. Znaków otoczonych lądem po obu stronach.

— Martin Ender
źródło
1

Ruby 1.8, 30 znaków

#!ruby -p
gsub(/# +#/){$&.tr" ","@"}

Jeśli ktoś ma pomysł, dlaczego to nie działa w Ruby 1.9 (testowane z 1.9.2p0 i 1.9.2p204), nawet jeśli dokumentacja mówi, że powinno działać , daj mi znać!

— Ventero
źródło
To naprawdę dziwne, dodanie $_=$_.na początku drugiej linii sprawia, że ​​działa ona w wersji 1.9.2, więc ma to coś wspólnego Kernel.gsub. Rubinius również zawiedzie bez wyraźnego dodania $_.
— Nemo157,
Zgodnie z dziennikiem NEWS 1.9.1, jądro # getc, #gsub, #sub są przestarzałe.
— TY
1
Myślę, że możesz policzyć to jako 30 (27 + 3 za potrzebę posiadania -pflagi). Hash-bash i nazwa tłumacza się nie liczą.
— Caleb
1

Python, 95 92 bajtów

for s in S.split('\n'):b=s.find('#');e=s.rfind('#');print s[:b]+s[b:e].replace(' ','@')+s[e:]
— 0b1t
źródło
1

05AB1E , 17 16 bajtów

|εγć?D¨ð'@:sθJJ,

Wypróbuj online.

Wyjaśnienie:

|            # Take all input-lines as list
 ε           # For each line:
  γ          #  Split the line into chunks of consecutive equal characters
             #   i.e. " ##   # " → [' ','##','   ','#',' ']
   ć         #  Split into head and the rest of the list
             #   i.e. [' ','##','   ','#',' '] → ['##','   ','#',' '] and ' '
    ?        #  Print this head
   D         #  Duplicate the rest of the list
    ¨        #  Remove the last element
             #   i.e. ['##','   ','#',' '] → ['##','   ','#']
     ð'@:    #  Replace every space with a "@"
             #   i.e. ['##','   ','#'] → ['##','@@@','#']
     sθ      #  Swap so the duplicated list is at the top, and take the last item as is
             #   i.e. ['##','   ','#',' '] → ' '
         JJ  #  Join the lists and individual items in the list together to a single string
             #   i.e. ['##','@@@','#'] and ' ' → "##@@@# "
           , #  Print with trailing new-line
— Kevin Cruijssen
źródło
0

JavaScript, 107 bajtów

var f=function(x){return x.replace(/# +#/g, function(x){return "#"+new Array(x.length-1).join("@")+"#";})};

Nie golfowany:

var f = function(x) {
    return x.replace(/# +#/g, function(x){
        return "#" + new Array(x.length - 1).join("@") + "#";
    })
};
— BobTheAwesome
źródło
Zalecam (1) opublikowanie normalnie sformatowanej wersji odpowiedzi, aby ułatwić czytanie i śledzenie oraz (2) zajrzenie do ES6 ... może zaoszczędzić wiele znaków dzięki twoim funkcjom.
— SirPython
Opublikuję normalną wersję, ale nie jestem osobą typu ES6.
— BobTheAwesome
@BobTheAwesome Dlaczego właśnie zaproponowałeś tę edycję?
— Tim
O Boże, próbowałem naprawić błąd w przypadku testowym, ale mam włączone to rozszerzenie w chrome, jeśli znasz xkcd. Przepraszam za to.
— BobTheAwesome
Oprócz rzeczy ES6: nie trzeba miejsca po przecinku, nie trzeba przestrzeń po drugim return, można usunąć dwa średniki, a to może być tylko function f(x)...albof=function(x)...
— Zachary
0

Python, 108 106 92 bajtów

import re
n=1
while n: S,n=re.subn('# +#',lambda m:'#'+'@'*len(m.group(0)[2:])+'#',S)
print S
— 0b1t
źródło
0

Pip , 15 bajtów

aR:`#.*#`_TRs'@

Pobiera dane wejściowe jako ciąg wielowierszowy za pomocą argumentu wiersza polecenia: Wypróbuj online! (Alternatywnie, określ -rnflagi i zmień pierwszy ana g, a możesz podać dane wejściowe za pośrednictwem stdin: Wypróbuj online! )

Ten sam pomysł, co odpowiedź Retina: zamień każde dopasowanie wyrażenia regularnego #.*#wynikiem transliteracji spacji do @w dopasowaniu. Pip nie może dorównać zwięzłości Retiny z powodu czystego problemu wyrażenia regularnego - ale przecież nie codziennie można związać się z Galaretką.

— DLosc
źródło
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.