Advent of Sensebit

Dag 2

======= Nordpolen - Tomtens Nordliga Kommandocentral (TNK) =======

Den Stora Stygg-Eller-Snäll Datorn (DSSESD) kör diagnostiken för varför uppkopplingen inte funkar. Den matar ut resultaten på en pappersremsa:

Kör diagnostik...
Testar strömsättning...
  Ser du det här funkar uppenbarligen strömmen så orka implementera ett riktigt test för det...
Testar modemet...
  Startar modemet...
    Klart!
  Kopplar upp modemet...
    Uppkopplat!
  Ansluter till Tomte-Test-Servern...
    CTS-fel!
    Försöker igen...
    CTS-fel!
    Försöker igen...
    Modem: "AAAAAaaaaAAAA"
    Nu ger jag upp...
Diagnostik slutförd...
Slutsats:
  Modemet är paj! Och inte den goda sorten!
  Köp ett nytt hos ClasseNisses Ohlyckssäkrade Modem till ett finfint pris!
  Erbjudandet gäller så länge lagret räcker!

"Vi måste skaffa fram ett nytt modem!", ropar alla Nissarna i kör. De beger sig genast av mot ClasseNisses Ohlyckssäkrade Modem (COM)... Men var ligger det? Ingen av Nissarna har någonsin hört talas om stället. De testar att ringa Gammelnissen men han verkar sova middag. Och Tomten påstår att han är för "upptagen" för att hjälpa till.

Så de tar till drastiska metoder. De går ut genom TNKs huvudport ut i det snöfyllda landskapet. Där delar de upp sig i fyra grupper. Vardera grupp ska följa ett specifikt sökmönster för att så effektivt som möjligt (nja...) leta igenom det närliggande området efter COM. De skriver upp sökmönstret på ett papper och delar ut det till vardera lag.

De börjar allihopa på samma ställe, (0, 0), där den först kordinaten säger hur långt öster man är och den andra hur långt norrut man är. Och rör sig sedan enligt sina instruktioner som består av:

Exempelvis med dessa instruktioner: ÖÖÖVN så går man tre meter österut, sen en meter västerut och till sist en meter norrut. Då har man kommit till (2, 1). Manhattanavståndet från startpunkten är abs(2) + abs(1) = 3.

Här under följer de fyra gruppernas sökmönstret:

Grupp 1:
VÖÖÖÖÖSVNVNNSÖÖSÖVÖNNÖÖSSÖÖNNÖÖSÖÖÖÖVVSVV

Grupp 2:
NVVVSSVNÖSSSSSVSSNNVÖVVVNSVSSVVNÖÖSNÖNNÖÖVNNV

Grupp 3:
NÖNNNNNNÖNÖNÖÖNNVVVVSVSVNVVNÖÖSÖVNÖNNNNNSVÖNÖ

Grupp 4:
SNNNÖSSVNVVVSSVÖSVVNNNNSVNÖSÖÖNSÖVVVVÖÖSSSS

När alla lagen har slutfört sina sökmönster, hur långt bort från startpunkten är dom? Använd Manhattan-avståndet.

Vad är summan av deras avstånd till startpunkten?

Ledtråd 🔍 
Manhattan-avståndet beräknas som:


v1 = (10, 7)
v2 = (1, 2)
manhattan = abs(v1[0] - v2[0]) + abs(v1[1] - v2[1])



 ____                      _     _ _   
/ ___|  ___ _ __  ___  ___| |__ (_) |_ 
\___ \ / _ \ '_ \/ __|/ _ \ '_ \| | __|
 ___) |  __/ | | \__ \  __/ |_) | | |_ 
|____/ \___|_| |_|___/\___|_.__/|_|\__|