Av: Didrik Pemmer Aalen
Birte befinner seg på en seilbåt helt innerst i den lange julefjorden. Hun har et ønske om å komme seg ut, slik at hun kommer seg hjem til jul, men vindforholdene gjør det vanskelig. For å komme seg ut av fjorden må hun følge disse reglene:
- Hun kan kun krysse nordøst (x+1, y+1) og sørøst (x+1, y-1).
- Hun må snu når hun er 20 meter fra land (i retning nord/sør).
Gitt følgende fjord, hvor mange ganger ender Birte opp med å krysse for å komme seg ut av fjorden når hun begynner å krysse mot nordøst?
OBS! Antall kryssinger er definert som antall strekninger hun seiler, ikke antall ganger hun snur.
Her er følgende definert:
B = Birte
# = Land
Tomme ruter er vann
/ og \ viser ruten til Birte i svaret
Hver rute er 10 meter lang.
Gitt følgende fjord:
####################
# ###
#
#
#
#
#
#
#B
### #### #
####################
Blir kryssingene slik:
####################
# ###
#
# /\
# /\ / \ /
# / \ / \ /
# / \/ \/
# /
#B
### #### #
####################
Og Birte ender med 5 kryssinger.
Sitter med samme følelsen av flaks som @Suppen, skjønt jeg fikk rett svar.
Her er det vel strengt tatt mindre enn 20 meter fra land. Birte burde ha vært los ombord på KNM «Helge Ingstad». :)
Her er det ganske åpenbart. Hadde denne odden vært 10 meter lenger sør, hadde det blitt havari. Enten er det jeg som har hatt flaks, eller så er oppgaven litt "ullen"...
Edit: Jeg så ikke siste del av denne: "For å krysse færrest mulige ganger snur hun når hun er 20 meter fra land (nord/sør)." :)
Edit2: Og jeg fant en bug, Birte beveger seg 3.3m rett øst helt i starten. Det er litt synd at slike oppgaver kan løses med buggy kode...
Koden er ikke noe å skryte av, men kjøretiden ble nette 540 µs