Hex Artifact Content
Not logged in

Artifact eaa7866c864bed8a227c0d0115cc0f26be9edf93:


0000: 69 6d 70 6f 72 74 20 75 74 69 6c 3b 0a 0a 2f 2f  import util;..//
0010: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
0020: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
0030: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
0040: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
0050: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 0a  //////////////..
0060: 63 6c 61 73 73 20 50 6f 73 0a 7b 0a 09 70 75 62  class Pos.{..pub
0070: 6c 69 63 20 69 6d 6d 75 74 61 62 6c 65 20 69 6e  lic immutable in
0080: 74 20 79 2c 20 78 3b 0a 09 6d 69 78 69 6e 20 44  t y, x;..mixin D
0090: 65 72 69 76 65 43 72 65 61 74 65 3b 0a 09 6d 69  eriveCreate;..mi
00a0: 78 69 6e 20 44 65 72 69 76 65 43 6f 6d 70 61 72  xin DeriveCompar
00b0: 65 3b 0a 09 6d 69 78 69 6e 20 44 65 72 69 76 65  e;..mixin Derive
00c0: 53 68 6f 77 3b 0a 09 50 6f 73 20 63 6c 6f 6e 65  Show;..Pos clone
00d0: 28 29 20 63 6f 6e 73 74 20 7b 20 72 65 74 75 72  () const { retur
00e0: 6e 20 63 61 73 74 28 50 6f 73 29 20 74 68 69 73  n cast(Pos) this
00f0: 3b 20 7d 0a 0a 40 70 72 6f 70 65 72 74 79 3a 0a  ; }..@property:.
0100: 09 50 6f 73 20 77 61 69 74 28 29 20 20 7b 20 72  .Pos wait()  { r
0110: 65 74 75 72 6e 20 74 68 69 73 2e 63 6c 6f 6e 65  eturn this.clone
0120: 28 29 3b 20 7d 0a 09 50 6f 73 20 75 70 28 29 20  (); }..Pos up() 
0130: 20 20 20 7b 20 72 65 74 75 72 6e 20 6e 65 77 20     { return new 
0140: 50 6f 73 28 79 2b 31 2c 20 78 29 3b 20 7d 0a 09  Pos(y+1, x); }..
0150: 50 6f 73 20 64 6f 77 6e 28 29 20 20 7b 20 72 65  Pos down()  { re
0160: 74 75 72 6e 20 6e 65 77 20 50 6f 73 28 79 2d 31  turn new Pos(y-1
0170: 2c 20 78 29 3b 20 7d 0a 09 50 6f 73 20 6c 65 66  , x); }..Pos lef
0180: 74 28 29 20 20 7b 20 72 65 74 75 72 6e 20 6e 65  t()  { return ne
0190: 77 20 50 6f 73 28 79 2c 20 78 2d 31 29 3b 20 7d  w Pos(y, x-1); }
01a0: 0a 09 50 6f 73 20 72 69 67 68 74 28 29 20 7b 20  ..Pos right() { 
01b0: 72 65 74 75 72 6e 20 6e 65 77 20 50 6f 73 28 79  return new Pos(y
01c0: 2c 20 78 2b 31 29 3b 20 7d 0a 09 61 6c 69 61 73  , x+1); }..alias
01d0: 20 77 61 69 74 20 20 57 2c 77 3b 0a 09 61 6c 69   wait  W,w;..ali
01e0: 61 73 20 75 70 20 20 20 20 55 2c 75 3b 0a 09 61  as up    U,u;..a
01f0: 6c 69 61 73 20 64 6f 77 6e 20 20 44 2c 64 3b 0a  lias down  D,d;.
0200: 09 61 6c 69 61 73 20 6c 65 66 74 20 20 4c 2c 6c  .alias left  L,l
0210: 3b 0a 09 61 6c 69 61 73 20 72 69 67 68 74 20 52  ;..alias right R
0220: 2c 72 3b 0a 7d 0a 0a 75 6e 69 74 74 65 73 74 0a  ,r;.}..unittest.
0230: 7b 0a 09 61 73 73 65 72 74 28 20 28 6e 65 77 20  {..assert( (new 
0240: 50 6f 73 28 32 2c 31 29 29 2e 55 20 3d 3d 20 6e  Pos(2,1)).U == n
0250: 65 77 20 50 6f 73 28 33 2c 31 29 20 29 3b 0a 09  ew Pos(3,1) );..
0260: 61 73 73 65 72 74 28 20 28 6e 65 77 20 50 6f 73  assert( (new Pos
0270: 28 30 2c 31 29 29 2e 44 20 3d 3d 20 6e 65 77 20  (0,1)).D == new 
0280: 50 6f 73 28 2d 31 2c 31 29 20 29 3b 0a 09 61 73  Pos(-1,1) );..as
0290: 73 65 72 74 28 20 28 6e 65 77 20 50 6f 73 28 32  sert( (new Pos(2
02a0: 2c 31 29 29 2e 4c 20 3d 3d 20 6e 65 77 20 50 6f  ,1)).L == new Po
02b0: 73 28 32 2c 30 29 20 29 3b 0a 09 61 73 73 65 72  s(2,0) );..asser
02c0: 74 28 20 28 6e 65 77 20 50 6f 73 28 32 2c 31 29  t( (new Pos(2,1)
02d0: 29 2e 52 20 3d 3d 20 6e 65 77 20 50 6f 73 28 32  ).R == new Pos(2
02e0: 2c 32 29 20 29 3b 0a 09 69 6e 74 5b 50 6f 73 5d  ,2) );..int[Pos]
02f0: 20 61 61 3b 0a 09 61 61 5b 6e 65 77 20 50 6f 73   aa;..aa[new Pos
0300: 28 31 2c 32 29 5d 20 3d 20 31 3b 0a 09 61 61 5b  (1,2)] = 1;..aa[
0310: 6e 65 77 20 50 6f 73 28 31 2c 32 29 5d 20 3d 20  new Pos(1,2)] = 
0320: 32 3b 0a 09 61 61 5b 6e 65 77 20 50 6f 73 28 32  2;..aa[new Pos(2
0330: 2c 31 29 5d 20 3d 20 33 3b 0a 09 61 73 73 65 72  ,1)] = 3;..asser
0340: 74 28 20 61 61 2e 6c 65 6e 67 74 68 3d 3d 32 20  t( aa.length==2 
0350: 29 3b 0a 09 61 73 73 65 72 74 28 20 61 61 5b 6e  );..assert( aa[n
0360: 65 77 20 50 6f 73 28 31 2c 32 29 5d 3d 3d 32 20  ew Pos(1,2)]==2 
0370: 29 3b 0a 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  );.}..//////////
0380: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
0390: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
03a0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
03b0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
03c0: 2f 2f 2f 2f 2f 2f 0a 0a 63 6c 61 73 73 20 57 61  //////..class Wa
03d0: 74 65 72 0a 7b 0a 09 70 75 62 6c 69 63 20 69 6d  ter.{..public im
03e0: 6d 75 74 61 62 6c 65 20 69 6e 74 20 62 61 73 65  mutable int base
03f0: 2c 20 70 61 63 65 3b 0a 09 6d 69 78 69 6e 20 44  , pace;..mixin D
0400: 65 72 69 76 65 43 72 65 61 74 65 3b 0a 09 6d 69  eriveCreate;..mi
0410: 78 69 6e 20 44 65 72 69 76 65 43 6f 6d 70 61 72  xin DeriveCompar
0420: 65 3b 0a 09 6d 69 78 69 6e 20 44 65 72 69 76 65  e;..mixin Derive
0430: 53 68 6f 77 3b 0a 09 57 61 74 65 72 20 63 6c 6f  Show;..Water clo
0440: 6e 65 28 29 20 63 6f 6e 73 74 20 7b 20 72 65 74  ne() const { ret
0450: 75 72 6e 20 63 61 73 74 28 57 61 74 65 72 29 74  urn cast(Water)t
0460: 68 69 73 3b 20 7d 0a 0a 09 73 74 61 74 69 63 20  his; }...static 
0470: 6c 6f 61 64 28 73 74 72 69 6e 67 5b 73 74 72 69  load(string[stri
0480: 6e 67 5d 20 70 61 72 61 6d 73 29 0a 09 7b 0a 09  ng] params)..{..
0490: 09 72 65 74 75 72 6e 20 6e 65 77 20 57 61 74 65  .return new Wate
04a0: 72 28 70 61 72 61 6d 73 2e 67 65 74 28 22 57 61  r(params.get("Wa
04b0: 74 65 72 22 2c 20 20 20 20 22 30 22 29 2e 74 6f  ter",    "0").to
04c0: 21 69 6e 74 28 29 2c 0a 09 09 20 20 20 20 20 20  !int(),...      
04d0: 20 20 20 20 20 20 20 20 20 20 20 70 61 72 61 6d             param
04e0: 73 2e 67 65 74 28 22 46 6c 6f 6f 64 69 6e 67 22  s.get("Flooding"
04f0: 2c 20 22 30 22 29 2e 74 6f 21 69 6e 74 28 29 29  , "0").to!int())
0500: 3b 0a 09 7d 0a 0a 09 69 6e 74 20 6c 65 76 65 6c  ;..}...int level
0510: 28 69 6e 74 20 6e 75 6d 62 65 72 5f 6f 66 5f 75  (int number_of_u
0520: 70 64 61 74 65 29 20 63 6f 6e 73 74 0a 09 7b 0a  pdate) const..{.
0530: 09 09 72 65 74 75 72 6e 20 70 61 63 65 20 3f 20  ..return pace ? 
0540: 62 61 73 65 2b 28 6e 75 6d 62 65 72 5f 6f 66 5f  base+(number_of_
0550: 75 70 64 61 74 65 2f 70 61 63 65 29 20 3a 20 62  update/pace) : b
0560: 61 73 65 3b 0a 09 7d 0a 0a 09 69 6e 74 20 75 6e  ase;..}...int un
0570: 74 69 6c 5f 72 69 73 65 28 69 6e 74 20 6e 75 6d  til_rise(int num
0580: 62 65 72 5f 6f 66 5f 75 70 64 61 74 65 29 20 63  ber_of_update) c
0590: 6f 6e 73 74 0a 09 7b 0a 09 09 72 65 74 75 72 6e  onst..{...return
05a0: 20 70 61 63 65 20 3f 20 70 61 63 65 2d 6e 75 6d   pace ? pace-num
05b0: 62 65 72 5f 6f 66 5f 75 70 64 61 74 65 25 70 61  ber_of_update%pa
05c0: 63 65 20 3a 20 69 6e 74 2e 6d 61 78 3b 0a 09 7d  ce : int.max;..}
05d0: 0a 7d 0a 0a 75 6e 69 74 74 65 73 74 0a 7b 0a 09  .}..unittest.{..
05e0: 57 61 74 65 72 20 77 20 3d 20 6e 65 77 20 57 61  Water w = new Wa
05f0: 74 65 72 28 31 2c 20 33 29 3b 0a 09 61 73 73 65  ter(1, 3);..asse
0600: 72 74 28 20 31 20 3d 3d 20 77 2e 6c 65 76 65 6c  rt( 1 == w.level
0610: 28 30 29 20 29 3b 0a 09 61 73 73 65 72 74 28 20  (0) );..assert( 
0620: 31 20 3d 3d 20 77 2e 6c 65 76 65 6c 28 31 29 20  1 == w.level(1) 
0630: 29 3b 0a 09 61 73 73 65 72 74 28 20 31 20 3d 3d  );..assert( 1 ==
0640: 20 77 2e 6c 65 76 65 6c 28 32 29 20 29 3b 0a 09   w.level(2) );..
0650: 61 73 73 65 72 74 28 20 32 20 3d 3d 20 77 2e 6c  assert( 2 == w.l
0660: 65 76 65 6c 28 33 29 20 29 3b 0a 09 61 73 73 65  evel(3) );..asse
0670: 72 74 28 20 32 20 3d 3d 20 77 2e 6c 65 76 65 6c  rt( 2 == w.level
0680: 28 34 29 20 29 3b 0a 09 61 73 73 65 72 74 28 20  (4) );..assert( 
0690: 32 20 3d 3d 20 77 2e 6c 65 76 65 6c 28 35 29 20  2 == w.level(5) 
06a0: 29 3b 0a 09 61 73 73 65 72 74 28 20 33 20 3d 3d  );..assert( 3 ==
06b0: 20 77 2e 6c 65 76 65 6c 28 36 29 20 29 3b 0a 0a   w.level(6) );..
06c0: 09 77 20 3d 20 6e 65 77 20 57 61 74 65 72 28 31  .w = new Water(1
06d0: 2c 20 30 29 3b 0a 09 61 73 73 65 72 74 28 20 31  , 0);..assert( 1
06e0: 20 3d 3d 20 77 2e 6c 65 76 65 6c 28 30 29 20 29   == w.level(0) )
06f0: 3b 0a 09 61 73 73 65 72 74 28 20 31 20 3d 3d 20  ;..assert( 1 == 
0700: 77 2e 6c 65 76 65 6c 28 31 29 20 29 3b 0a 09 61  w.level(1) );..a
0710: 73 73 65 72 74 28 20 31 20 3d 3d 20 77 2e 6c 65  ssert( 1 == w.le
0720: 76 65 6c 28 32 29 20 29 3b 0a 09 61 73 73 65 72  vel(2) );..asser
0730: 74 28 20 31 20 3d 3d 20 77 2e 6c 65 76 65 6c 28  t( 1 == w.level(
0740: 33 29 20 29 3b 0a 09 61 73 73 65 72 74 28 20 31  3) );..assert( 1
0750: 20 3d 3d 20 77 2e 6c 65 76 65 6c 28 34 29 20 29   == w.level(4) )
0760: 3b 0a 09 61 73 73 65 72 74 28 20 31 20 3d 3d 20  ;..assert( 1 == 
0770: 77 2e 6c 65 76 65 6c 28 35 29 20 29 3b 0a 7d 0a  w.level(5) );.}.
0780: 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  .///////////////
0790: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
07a0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
07b0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
07c0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
07d0: 2f 0a 0a 63 6c 61 73 73 20 48 69 67 65 0a 7b 0a  /..class Hige.{.
07e0: 09 70 75 62 6c 69 63 20 69 6d 6d 75 74 61 62 6c  .public immutabl
07f0: 65 20 69 6e 74 20 70 61 63 65 3b 0a 09 6d 69 78  e int pace;..mix
0800: 69 6e 20 44 65 72 69 76 65 43 72 65 61 74 65 3b  in DeriveCreate;
0810: 0a 09 6d 69 78 69 6e 20 44 65 72 69 76 65 43 6f  ..mixin DeriveCo
0820: 6d 70 61 72 65 3b 0a 09 6d 69 78 69 6e 20 44 65  mpare;..mixin De
0830: 72 69 76 65 53 68 6f 77 3b 0a 09 48 69 67 65 20  riveShow;..Hige 
0840: 63 6c 6f 6e 65 28 29 20 63 6f 6e 73 74 20 7b 20  clone() const { 
0850: 72 65 74 75 72 6e 20 63 61 73 74 28 48 69 67 65  return cast(Hige
0860: 29 74 68 69 73 3b 20 7d 0a 0a 09 73 74 61 74 69  )this; }...stati
0870: 63 20 6c 6f 61 64 28 73 74 72 69 6e 67 5b 73 74  c load(string[st
0880: 72 69 6e 67 5d 20 70 61 72 61 6d 73 29 0a 09 7b  ring] params)..{
0890: 0a 09 09 72 65 74 75 72 6e 20 6e 65 77 20 48 69  ...return new Hi
08a0: 67 65 28 70 61 72 61 6d 73 2e 67 65 74 28 22 47  ge(params.get("G
08b0: 72 6f 77 74 68 22 2c 20 22 32 35 22 29 2e 74 6f  rowth", "25").to
08c0: 21 69 6e 74 28 29 29 3b 0a 09 7d 0a 0a 09 62 6f  !int());..}...bo
08d0: 6f 6c 20 69 73 5f 67 72 6f 77 69 6e 67 5f 74 75  ol is_growing_tu
08e0: 72 6e 28 69 6e 74 20 74 75 72 6e 29 20 63 6f 6e  rn(int turn) con
08f0: 73 74 0a 09 7b 0a 09 09 72 65 74 75 72 6e 20 70  st..{...return p
0900: 61 63 65 20 3f 20 74 75 72 6e 25 70 61 63 65 20  ace ? turn%pace 
0910: 3d 3d 20 70 61 63 65 2d 31 20 3a 20 66 61 6c 73  == pace-1 : fals
0920: 65 3b 0a 09 7d 0a 0a 09 69 6e 74 20 75 6e 74 69  e;..}...int unti
0930: 6c 5f 72 69 73 65 28 69 6e 74 20 74 75 72 6e 29  l_rise(int turn)
0940: 20 63 6f 6e 73 74 0a 09 7b 0a 09 09 72 65 74 75   const..{...retu
0950: 72 6e 20 70 61 63 65 20 3f 20 70 61 63 65 2d 74  rn pace ? pace-t
0960: 75 72 6e 25 70 61 63 65 20 3a 20 69 6e 74 2e 6d  urn%pace : int.m
0970: 61 78 3b 0a 09 7d 0a 7d 0a 0a 2f 2f 2f 2f 2f 2f  ax;..}.}..//////
0980: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
0990: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
09a0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
09b0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
09c0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 0a 63 6c 61 73  //////////..clas
09d0: 73 20 4d 61 70 0a 7b 0a 09 6d 69 78 69 6e 20 44  s Map.{..mixin D
09e0: 65 72 69 76 65 53 68 6f 77 3b 0a 0a 09 73 74 61  eriveShow;...sta
09f0: 74 69 63 20 4d 61 70 20 6c 6f 61 64 28 73 74 72  tic Map load(str
0a00: 69 6e 67 5b 5d 20 72 61 77 5f 64 61 74 61 2c 20  ing[] raw_data, 
0a10: 73 74 72 69 6e 67 5b 73 74 72 69 6e 67 5d 20 70  string[string] p
0a20: 61 72 61 6d 73 2c 20 63 68 61 72 5b 63 68 61 72  arams, char[char
0a30: 5d 20 74 72 61 6d 70 6f 29 0a 09 7b 0a 09 09 2f  ] trampo)..{.../
0a40: 2f 20 54 4f 44 4f 3a 20 63 68 6f 6f 73 65 20 6f  / TODO: choose o
0a50: 70 74 69 6d 61 6c 20 72 65 70 72 65 73 65 6e 74  ptimal represent
0a60: 61 74 69 6f 6e 2e 0a 09 09 72 65 74 75 72 6e 20  ation....return 
0a70: 6e 65 77 20 4d 61 70 28 72 61 77 5f 64 61 74 61  new Map(raw_data
0a80: 2c 20 70 61 72 61 6d 73 2c 20 74 72 61 6d 70 6f  , params, trampo
0a90: 29 3b 0a 09 7d 0a 0a 09 63 68 61 72 5b 5d 5b 5d  );..}...char[][]
0aa0: 20 64 61 74 61 3b 0a 09 50 6f 73 20 72 6f 62 6f   data;..Pos robo
0ab0: 74 3b 0a 09 50 6f 73 20 6c 69 66 74 3b 0a 09 69  t;..Pos lift;..i
0ac0: 6e 74 20 77 61 74 65 72 70 72 6f 6f 66 3b 0a 09  nt waterproof;..
0ad0: 50 6f 73 5b 63 68 61 72 5d 20 74 72 5f 74 61 72  Pos[char] tr_tar
0ae0: 67 65 74 3b 0a 09 50 6f 73 5b 5d 5b 63 68 61 72  get;..Pos[][char
0af0: 5d 20 74 72 5f 73 6f 75 72 63 65 3b 0a 09 63 6f  ] tr_source;..co
0b00: 6e 73 74 28 48 69 67 65 29 20 68 69 67 65 3b 0a  nst(Hige) hige;.
0b10: 09 69 6e 74 20 72 61 7a 6f 72 3b 0a 0a 09 4d 61  .int razor;...Ma
0b20: 70 20 63 6c 6f 6e 65 28 29 20 63 6f 6e 73 74 20  p clone() const 
0b30: 7b 20 72 65 74 75 72 6e 20 6e 65 77 20 4d 61 70  { return new Map
0b40: 28 74 68 69 73 29 3b 20 7d 0a 09 74 68 69 73 28  (this); }..this(
0b50: 69 6e 20 4d 61 70 20 6d 29 20 7b 0a 09 09 66 6f  in Map m) {...fo
0b60: 72 65 61 63 68 28 73 3b 20 6d 2e 64 61 74 61 29  reach(s; m.data)
0b70: 0a 09 09 09 74 68 69 73 2e 64 61 74 61 20 7e 3d  ....this.data ~=
0b80: 20 73 2e 64 75 70 3b 0a 09 09 74 68 69 73 2e 72   s.dup;...this.r
0b90: 6f 62 6f 74 20 3d 20 6d 2e 72 6f 62 6f 74 2e 63  obot = m.robot.c
0ba0: 6c 6f 6e 65 28 29 3b 0a 09 09 74 68 69 73 2e 6c  lone();...this.l
0bb0: 69 66 74 20 3d 20 6d 2e 6c 69 66 74 2e 63 6c 6f  ift = m.lift.clo
0bc0: 6e 65 28 29 3b 0a 09 09 74 68 69 73 2e 77 61 74  ne();...this.wat
0bd0: 65 72 70 72 6f 6f 66 20 3d 20 6d 2e 77 61 74 65  erproof = m.wate
0be0: 72 70 72 6f 6f 66 3b 0a 09 09 74 68 69 73 2e 74  rproof;...this.t
0bf0: 72 5f 74 61 72 67 65 74 20 3d 20 63 61 73 74 28  r_target = cast(
0c00: 50 6f 73 5b 63 68 61 72 5d 29 6d 2e 74 72 5f 74  Pos[char])m.tr_t
0c10: 61 72 67 65 74 3b 0a 09 09 74 68 69 73 2e 74 72  arget;...this.tr
0c20: 5f 73 6f 75 72 63 65 20 3d 20 63 61 73 74 28 50  _source = cast(P
0c30: 6f 73 5b 5d 5b 63 68 61 72 5d 29 6d 2e 74 72 5f  os[][char])m.tr_
0c40: 73 6f 75 72 63 65 3b 0a 09 09 74 68 69 73 2e 68  source;...this.h
0c50: 69 67 65 20 3d 20 6d 2e 68 69 67 65 2e 63 6c 6f  ige = m.hige.clo
0c60: 6e 65 28 29 3b 0a 09 09 74 68 69 73 2e 72 61 7a  ne();...this.raz
0c70: 6f 72 20 3d 20 6d 2e 72 61 7a 6f 72 3b 0a 09 7d  or = m.razor;..}
0c80: 0a 0a 09 74 68 69 73 28 73 74 72 69 6e 67 5b 5d  ...this(string[]
0c90: 20 72 61 77 5f 64 61 74 61 2c 20 73 74 72 69 6e   raw_data, strin
0ca0: 67 5b 73 74 72 69 6e 67 5d 20 70 61 72 61 6d 73  g[string] params
0cb0: 2c 20 63 68 61 72 5b 63 68 61 72 5d 20 74 72 61  , char[char] tra
0cc0: 6d 70 6f 29 0a 09 7b 0a 09 09 69 6e 74 20 77 69  mpo)..{...int wi
0cd0: 64 74 68 20 3d 20 30 3b 0a 09 09 66 6f 72 65 61  dth = 0;...forea
0ce0: 63 68 28 72 3b 20 72 61 77 5f 64 61 74 61 29 0a  ch(r; raw_data).
0cf0: 09 09 09 77 69 64 74 68 20 3d 20 6d 61 78 28 77  ...width = max(w
0d00: 69 64 74 68 2c 20 72 2e 6c 65 6e 67 74 68 29 3b  idth, r.length);
0d10: 0a 09 09 66 6f 72 65 61 63 68 28 72 3b 20 72 61  ...foreach(r; ra
0d20: 77 5f 64 61 74 61 29 20 7b 0a 09 09 09 74 68 69  w_data) {....thi
0d30: 73 2e 64 61 74 61 20 7e 3d 20 72 2e 64 75 70 3b  s.data ~= r.dup;
0d40: 0a 09 09 09 74 68 69 73 2e 64 61 74 61 5b 24 2d  ....this.data[$-
0d50: 31 5d 2e 6c 65 6e 67 74 68 20 3d 20 77 69 64 74  1].length = widt
0d60: 68 3b 0a 09 09 09 74 68 69 73 2e 64 61 74 61 5b  h;....this.data[
0d70: 24 2d 31 5d 5b 72 2e 6c 65 6e 67 74 68 2e 2e 24  $-1][r.length..$
0d80: 5d 20 3d 20 27 20 27 3b 0a 09 09 7d 0a 0a 09 09  ] = ' ';...}....
0d90: 66 6f 72 28 69 6e 74 20 79 3d 31 3b 20 79 3c 3d  for(int y=1; y<=
0da0: 48 3b 20 2b 2b 79 29 0a 09 09 66 6f 72 28 69 6e  H; ++y)...for(in
0db0: 74 20 78 3d 31 3b 20 78 3c 3d 57 3b 20 2b 2b 78  t x=1; x<=W; ++x
0dc0: 29 20 7b 0a 09 09 09 69 66 28 74 68 69 73 5b 79  ) {....if(this[y
0dd0: 2c 78 5d 20 3d 3d 20 27 52 27 29 0a 09 09 09 09  ,x] == 'R').....
0de0: 74 68 69 73 2e 72 6f 62 6f 74 20 3d 20 6e 65 77  this.robot = new
0df0: 20 50 6f 73 28 79 2c 78 29 3b 0a 09 09 09 69 66   Pos(y,x);....if
0e00: 28 74 68 69 73 5b 79 2c 78 5d 20 3d 3d 20 27 4c  (this[y,x] == 'L
0e10: 27 20 7c 7c 20 74 68 69 73 5b 79 2c 78 5d 20 3d  ' || this[y,x] =
0e20: 3d 20 27 4f 27 29 0a 09 09 09 09 74 68 69 73 2e  = 'O').....this.
0e30: 6c 69 66 74 20 3d 20 6e 65 77 20 50 6f 73 28 79  lift = new Pos(y
0e40: 2c 78 29 3b 0a 09 09 7d 0a 0a 09 09 50 6f 73 5b  ,x);...}....Pos[
0e50: 63 68 61 72 5d 20 74 72 5f 70 6f 73 3b 0a 09 09  char] tr_pos;...
0e60: 66 6f 72 28 69 6e 74 20 79 3d 31 3b 20 79 3c 3d  for(int y=1; y<=
0e70: 48 3b 20 2b 2b 79 29 0a 09 09 66 6f 72 28 69 6e  H; ++y)...for(in
0e80: 74 20 78 3d 31 3b 20 78 3c 3d 57 3b 20 2b 2b 78  t x=1; x<=W; ++x
0e90: 29 20 7b 0a 09 09 09 63 68 61 72 20 63 20 3d 20  ) {....char c = 
0ea0: 74 68 69 73 5b 79 2c 78 5d 3b 0a 09 09 09 69 66  this[y,x];....if
0eb0: 28 27 31 27 3c 3d 63 20 26 26 20 63 3c 3d 27 39  ('1'<=c && c<='9
0ec0: 27 20 7c 7c 20 27 41 27 3c 3d 63 26 26 63 3c 3d  ' || 'A'<=c&&c<=
0ed0: 27 49 27 29 0a 09 09 09 09 74 72 5f 70 6f 73 5b  'I').....tr_pos[
0ee0: 63 5d 20 3d 20 6e 65 77 20 50 6f 73 28 79 2c 78  c] = new Pos(y,x
0ef0: 29 3b 0a 09 09 7d 0a 0a 09 09 74 68 69 73 2e 77  );...}....this.w
0f00: 61 74 65 72 70 72 6f 6f 66 20 3d 20 70 61 72 61  aterproof = para
0f10: 6d 73 2e 67 65 74 28 22 57 61 74 65 72 70 72 6f  ms.get("Waterpro
0f20: 6f 66 22 2c 20 22 35 22 29 2e 74 6f 21 69 6e 74  of", "5").to!int
0f30: 28 29 3b 0a 09 09 66 6f 72 65 61 63 68 28 66 72  ();...foreach(fr
0f40: 2c 74 6f 3b 20 74 72 61 6d 70 6f 29 20 7b 0a 09  ,to; trampo) {..
0f50: 09 09 74 72 5f 74 61 72 67 65 74 5b 66 72 5d 20  ..tr_target[fr] 
0f60: 3d 20 74 72 5f 70 6f 73 5b 74 6f 5d 3b 0a 09 09  = tr_pos[to];...
0f70: 09 69 66 28 74 6f 20 21 69 6e 20 74 72 5f 73 6f  .if(to !in tr_so
0f80: 75 72 63 65 29 20 74 72 5f 73 6f 75 72 63 65 5b  urce) tr_source[
0f90: 74 6f 5d 20 3d 20 5b 5d 3b 0a 09 09 09 74 72 5f  to] = [];....tr_
0fa0: 73 6f 75 72 63 65 5b 74 6f 5d 20 7e 3d 20 74 72  source[to] ~= tr
0fb0: 5f 70 6f 73 5b 66 72 5d 3b 0a 09 09 7d 0a 0a 09  _pos[fr];...}...
0fc0: 09 74 68 69 73 2e 68 69 67 65 20 3d 20 48 69 67  .this.hige = Hig
0fd0: 65 2e 6c 6f 61 64 28 70 61 72 61 6d 73 29 3b 0a  e.load(params);.
0fe0: 09 09 74 68 69 73 2e 72 61 7a 6f 72 20 3d 20 70  ..this.razor = p
0ff0: 61 72 61 6d 73 2e 67 65 74 28 22 52 61 7a 6f 72  arams.get("Razor
1000: 73 22 2c 20 22 30 22 29 2e 74 6f 21 69 6e 74 28  s", "0").to!int(
1010: 29 3b 0a 09 7d 0a 0a 09 63 6f 6e 73 74 20 40 70  );..}...const @p
1020: 72 6f 70 65 72 74 79 20 7b 0a 09 09 69 6e 74 20  roperty {...int 
1030: 48 28 29 20 7b 20 72 65 74 75 72 6e 20 64 61 74  H() { return dat
1040: 61 2e 6c 65 6e 67 74 68 3b 20 7d 0a 09 09 69 6e  a.length; }...in
1050: 74 20 57 28 29 20 7b 20 72 65 74 75 72 6e 20 64  t W() { return d
1060: 61 74 61 5b 30 5d 2e 6c 65 6e 67 74 68 3b 20 7d  ata[0].length; }
1070: 0a 09 7d 0a 0a 09 63 6f 6e 73 74 20 7b 0a 09 09  ..}...const {...
1080: 63 68 61 72 20 6f 70 49 6e 64 65 78 28 69 6e 74  char opIndex(int
1090: 20 79 2c 20 69 6e 74 20 78 29 0a 09 09 7b 0a 09   y, int x)...{..
10a0: 09 09 2f 2f 20 41 64 6a 75 73 74 20 63 6f 6f 72  ..// Adjust coor
10b0: 64 69 6e 61 74 65 20 74 6f 20 74 68 65 20 73 70  dinate to the sp
10c0: 65 63 2e 20 62 6f 74 74 6f 6d 2d 6c 65 66 74 20  ec. bottom-left 
10d0: 69 73 20 28 31 2c 31 29 2e 0a 09 09 09 2d 2d 79  is (1,1).....--y
10e0: 2c 20 2d 2d 78 3b 0a 09 09 09 69 66 28 79 3c 30  , --x;....if(y<0
10f0: 7c 7c 48 3c 3d 79 7c 7c 78 3c 30 7c 7c 57 3c 3d  ||H<=y||x<0||W<=
1100: 78 29 0a 09 09 09 09 72 65 74 75 72 6e 20 27 23  x).....return '#
1110: 27 3b 0a 09 09 09 72 65 74 75 72 6e 20 64 61 74  ';....return dat
1120: 61 5b 48 2d 31 2d 79 5d 5b 78 5d 3b 0a 09 09 7d  a[H-1-y][x];...}
1130: 0a 0a 09 09 63 68 61 72 20 6f 70 49 6e 64 65 78  ....char opIndex
1140: 28 69 6e 20 50 6f 73 20 70 29 0a 09 09 7b 0a 09  (in Pos p)...{..
1150: 09 09 72 65 74 75 72 6e 20 74 68 69 73 5b 70 2e  ..return this[p.
1160: 79 2c 20 70 2e 78 5d 3b 0a 09 09 7d 0a 09 7d 0a  y, p.x];...}..}.
1170: 0a 09 76 6f 69 64 20 6f 70 49 6e 64 65 78 41 73  ..void opIndexAs
1180: 73 69 67 6e 28 63 68 61 72 20 63 2c 20 69 6e 74  sign(char c, int
1190: 20 79 2c 20 69 6e 74 20 78 29 0a 09 7b 0a 09 09   y, int x)..{...
11a0: 2f 2f 20 41 64 6a 75 73 74 20 63 6f 6f 72 64 69  // Adjust coordi
11b0: 6e 61 74 65 20 74 6f 20 74 68 65 20 73 70 65 63  nate to the spec
11c0: 2e 20 62 6f 74 74 6f 6d 2d 6c 65 66 74 20 69 73  . bottom-left is
11d0: 20 28 31 2c 31 29 2e 0a 09 09 2d 2d 79 2c 20 2d   (1,1)....--y, -
11e0: 2d 78 3b 0a 09 09 69 66 28 79 3c 30 7c 7c 48 3c  -x;...if(y<0||H<
11f0: 3d 79 7c 7c 78 3c 30 7c 7c 57 3c 3d 78 29 0a 09  =y||x<0||W<=x)..
1200: 09 09 72 65 74 75 72 6e 3b 0a 09 09 64 61 74 61  ..return;...data
1210: 5b 48 2d 31 2d 79 5d 5b 78 5d 20 3d 20 63 3b 0a  [H-1-y][x] = c;.
1220: 09 7d 0a 0a 09 76 6f 69 64 20 6f 70 49 6e 64 65  .}...void opInde
1230: 78 41 73 73 69 67 6e 28 63 68 61 72 20 63 2c 20  xAssign(char c, 
1240: 69 6e 20 50 6f 73 20 70 29 0a 09 7b 0a 09 09 74  in Pos p)..{...t
1250: 68 69 73 5b 70 2e 79 2c 20 70 2e 78 5d 20 3d 20  his[p.y, p.x] = 
1260: 63 3b 0a 09 7d 0a 0a 09 50 6f 73 5b 5d 20 6f 62  c;..}...Pos[] ob
1270: 6a 65 63 74 73 28 63 68 61 72 20 63 29 20 63 6f  jects(char c) co
1280: 6e 73 74 20 7b 0a 09 09 50 6f 73 5b 5d 20 61 6e  nst {...Pos[] an
1290: 73 3b 0a 09 09 66 6f 72 28 69 6e 74 20 79 3d 31  s;...for(int y=1
12a0: 3b 20 79 3c 3d 48 3b 20 2b 2b 79 29 0a 09 09 66  ; y<=H; ++y)...f
12b0: 6f 72 28 69 6e 74 20 78 3d 31 3b 20 78 3c 3d 57  or(int x=1; x<=W
12c0: 3b 20 2b 2b 78 29 0a 09 09 09 69 66 28 74 68 69  ; ++x)....if(thi
12d0: 73 5b 79 2c 78 5d 20 3d 3d 20 63 29 0a 09 09 09  s[y,x] == c)....
12e0: 09 61 6e 73 20 7e 3d 20 6e 65 77 20 50 6f 73 28  .ans ~= new Pos(
12f0: 79 2c 78 29 3b 0a 09 09 72 65 74 75 72 6e 20 61  y,x);...return a
1300: 6e 73 3b 0a 09 7d 0a 0a 09 50 6f 73 5b 5d 20 72  ns;..}...Pos[] r
1310: 61 7a 6f 72 73 28 29 20 63 6f 6e 73 74 20 7b 20  azors() const { 
1320: 72 65 74 75 72 6e 20 6f 62 6a 65 63 74 73 28 27  return objects('
1330: 21 27 29 3b 20 7d 0a 09 50 6f 73 5b 5d 20 6c 61  !'); }..Pos[] la
1340: 6d 62 64 61 73 28 29 20 63 6f 6e 73 74 20 7b 20  mbdas() const { 
1350: 72 65 74 75 72 6e 20 6f 62 6a 65 63 74 73 28 27  return objects('
1360: 5c 5c 27 29 3b 20 7d 0a 0a 09 62 6f 6f 6c 20 63  \\'); }...bool c
1370: 6c 65 61 72 65 64 28 29 20 63 6f 6e 73 74 0a 09  leared() const..
1380: 7b 0a 09 09 66 6f 72 28 69 6e 74 20 79 3d 31 3b  {...for(int y=1;
1390: 20 79 3c 3d 48 3b 20 2b 2b 79 29 0a 09 09 66 6f   y<=H; ++y)...fo
13a0: 72 28 69 6e 74 20 78 3d 31 3b 20 78 3c 3d 57 3b  r(int x=1; x<=W;
13b0: 20 2b 2b 78 29 0a 09 09 09 69 66 28 74 68 69 73   ++x)....if(this
13c0: 5b 79 2c 78 5d 20 3d 3d 20 27 4c 27 20 7c 7c 20  [y,x] == 'L' || 
13d0: 74 68 69 73 5b 79 2c 78 5d 20 3d 3d 20 27 4f 27  this[y,x] == 'O'
13e0: 29 0a 09 09 09 09 72 65 74 75 72 6e 20 66 61 6c  ).....return fal
13f0: 73 65 3b 0a 09 09 72 65 74 75 72 6e 20 74 72 75  se;...return tru
1400: 65 3b 0a 09 7d 0a 0a 09 54 75 70 6c 65 21 28 69  e;..}...Tuple!(i
1410: 6e 74 2c 62 6f 6f 6c 29 20 63 6f 6d 6d 61 6e 64  nt,bool) command
1420: 28 63 68 61 72 20 63 2c 20 69 6e 74 20 74 75 72  (char c, int tur
1430: 6e 29 0a 09 7b 0a 09 09 61 73 73 65 72 74 28 20  n)..{...assert( 
1440: 74 68 69 73 5b 72 6f 62 6f 74 5d 20 3d 3d 20 27  this[robot] == '
1450: 52 27 20 29 3b 0a 09 09 69 66 28 63 3d 3d 27 52  R' );...if(c=='R
1460: 27 29 20 72 65 74 75 72 6e 20 6d 6f 76 65 28 20  ') return move( 
1470: 30 2c 20 2b 31 2c 20 74 75 72 6e 29 3b 0a 09 09  0, +1, turn);...
1480: 69 66 28 63 3d 3d 27 4c 27 29 20 72 65 74 75 72  if(c=='L') retur
1490: 6e 20 6d 6f 76 65 28 20 30 2c 20 2d 31 2c 20 74  n move( 0, -1, t
14a0: 75 72 6e 29 3b 0a 09 09 69 66 28 63 3d 3d 27 55  urn);...if(c=='U
14b0: 27 29 20 72 65 74 75 72 6e 20 6d 6f 76 65 28 2b  ') return move(+
14c0: 31 2c 20 20 30 2c 20 74 75 72 6e 29 3b 0a 09 09  1,  0, turn);...
14d0: 69 66 28 63 3d 3d 27 44 27 29 20 72 65 74 75 72  if(c=='D') retur
14e0: 6e 20 6d 6f 76 65 28 2d 31 2c 20 20 30 2c 20 74  n move(-1,  0, t
14f0: 75 72 6e 29 3b 0a 09 09 69 66 28 63 3d 3d 27 57  urn);...if(c=='W
1500: 27 29 20 72 65 74 75 72 6e 20 6d 6f 76 65 28 20  ') return move( 
1510: 30 2c 20 20 30 2c 20 74 75 72 6e 29 3b 0a 09 09  0,  0, turn);...
1520: 69 66 28 63 3d 3d 27 53 27 29 20 72 65 74 75 72  if(c=='S') retur
1530: 6e 20 75 73 65 5f 72 61 7a 6f 72 28 74 75 72 6e  n use_razor(turn
1540: 29 3b 0a 09 09 61 73 73 65 72 74 28 66 61 6c 73  );...assert(fals
1550: 65 29 3b 0a 09 7d 0a 0a 09 54 75 70 6c 65 21 28  e);..}...Tuple!(
1560: 69 6e 74 2c 20 62 6f 6f 6c 29 20 75 73 65 5f 72  int, bool) use_r
1570: 61 7a 6f 72 28 69 6e 74 20 74 75 72 6e 29 0a 09  azor(int turn)..
1580: 7b 0a 09 09 69 66 28 72 61 7a 6f 72 29 20 7b 0a  {...if(razor) {.
1590: 09 09 09 72 61 7a 6f 72 2d 2d 3b 0a 09 09 09 66  ...razor--;....f
15a0: 6f 72 28 69 6e 74 20 64 79 3d 2d 31 3b 20 64 79  or(int dy=-1; dy
15b0: 3c 3d 2b 31 3b 20 2b 2b 64 79 29 0a 09 09 09 66  <=+1; ++dy)....f
15c0: 6f 72 28 69 6e 74 20 64 78 3d 2d 31 3b 20 64 78  or(int dx=-1; dx
15d0: 3c 3d 2b 31 3b 20 2b 2b 64 78 29 0a 09 09 09 09  <=+1; ++dx).....
15e0: 69 66 28 74 68 69 73 5b 72 6f 62 6f 74 2e 79 2b  if(this[robot.y+
15f0: 64 79 2c 72 6f 62 6f 74 2e 78 2b 64 78 5d 20 3d  dy,robot.x+dx] =
1600: 3d 20 27 57 27 29 0a 09 09 09 09 09 74 68 69 73  = 'W')......this
1610: 5b 72 6f 62 6f 74 2e 79 2b 64 79 2c 72 6f 62 6f  [robot.y+dy,robo
1620: 74 2e 78 2b 64 78 5d 20 3d 20 27 20 27 3b 0a 09  t.x+dx] = ' ';..
1630: 09 7d 0a 0a 09 09 62 6f 6f 6c 20 64 65 61 64 20  .}....bool dead 
1640: 3d 20 75 70 64 61 74 65 28 74 75 72 6e 29 3b 0a  = update(turn);.
1650: 09 09 72 65 74 75 72 6e 20 74 75 70 6c 65 28 30  ..return tuple(0
1660: 2c 64 65 61 64 29 3b 0a 09 7d 0a 0a 09 54 75 70  ,dead);..}...Tup
1670: 6c 65 21 28 69 6e 74 2c 20 62 6f 6f 6c 29 20 6d  le!(int, bool) m
1680: 6f 76 65 28 69 6e 74 20 64 79 2c 20 69 6e 74 20  ove(int dy, int 
1690: 64 78 2c 20 69 6e 74 20 74 75 72 6e 29 0a 09 7b  dx, int turn)..{
16a0: 0a 09 09 69 6e 74 20 79 20 3d 20 72 6f 62 6f 74  ...int y = robot
16b0: 2e 79 3b 0a 09 09 69 6e 74 20 78 20 3d 20 72 6f  .y;...int x = ro
16c0: 62 6f 74 2e 78 3b 0a 09 09 69 6e 74 20 6c 61 6d  bot.x;...int lam
16d0: 62 64 61 20 3d 20 30 3b 0a 09 09 69 66 28 20 27  bda = 0;...if( '
16e0: 5c 5c 27 20 3d 3d 20 74 68 69 73 5b 79 2b 64 79  \\' == this[y+dy
16f0: 2c 78 2b 64 78 5d 20 29 0a 09 09 09 6c 61 6d 62  ,x+dx] )....lamb
1700: 64 61 2b 2b 3b 0a 09 09 69 66 28 20 27 21 27 20  da++;...if( '!' 
1710: 3d 3d 20 74 68 69 73 5b 79 2b 64 79 2c 78 2b 64  == this[y+dy,x+d
1720: 78 5d 20 29 0a 09 09 09 72 61 7a 6f 72 2b 2b 3b  x] )....razor++;
1730: 0a 09 09 69 66 28 20 22 20 5c 5c 21 2e 4f 22 2e  ...if( " \\!.O".
1740: 63 6f 75 6e 74 28 74 68 69 73 5b 79 2b 64 79 2c  count(this[y+dy,
1750: 78 2b 64 78 5d 29 3d 3d 31 20 29 20 7b 0a 09 09  x+dx])==1 ) {...
1760: 09 74 68 69 73 5b 79 2c 78 5d 3d 27 20 27 3b 0a  .this[y,x]=' ';.
1770: 09 09 09 74 68 69 73 5b 79 2b 64 79 2c 78 2b 64  ...this[y+dy,x+d
1780: 78 5d 3d 27 52 27 3b 0a 09 09 09 72 6f 62 6f 74  x]='R';....robot
1790: 20 3d 20 6e 65 77 20 50 6f 73 28 79 2b 64 79 2c   = new Pos(y+dy,
17a0: 78 2b 64 78 29 3b 0a 09 09 7d 20 65 6c 73 65 20  x+dx);...} else 
17b0: 69 66 28 64 79 3d 3d 30 20 26 26 20 27 2a 27 3d  if(dy==0 && '*'=
17c0: 3d 74 68 69 73 5b 79 2b 64 79 2c 78 2b 64 78 5d  =this[y+dy,x+dx]
17d0: 20 26 26 20 27 20 27 3d 3d 74 68 69 73 5b 79 2b   && ' '==this[y+
17e0: 64 79 2a 32 2c 78 2b 64 78 2a 32 5d 29 20 7b 0a  dy*2,x+dx*2]) {.
17f0: 09 09 09 74 68 69 73 5b 79 2c 78 5d 3d 27 20 27  ...this[y,x]=' '
1800: 3b 0a 09 09 09 74 68 69 73 5b 79 2b 64 79 2c 78  ;....this[y+dy,x
1810: 2b 64 78 5d 3d 27 52 27 3b 0a 09 09 09 74 68 69  +dx]='R';....thi
1820: 73 5b 79 2b 64 79 2a 32 2c 78 2b 64 78 2a 32 5d  s[y+dy*2,x+dx*2]
1830: 3d 27 2a 27 3b 0a 09 09 09 72 6f 62 6f 74 20 3d  ='*';....robot =
1840: 20 6e 65 77 20 50 6f 73 28 79 2b 64 79 2c 78 2b   new Pos(y+dy,x+
1850: 64 78 29 3b 0a 09 09 7d 20 65 6c 73 65 20 69 66  dx);...} else if
1860: 28 27 41 27 3c 3d 74 68 69 73 5b 79 2b 64 79 2c  ('A'<=this[y+dy,
1870: 78 2b 64 78 5d 20 26 26 20 74 68 69 73 5b 79 2b  x+dx] && this[y+
1880: 64 79 2c 78 2b 64 78 5d 3c 3d 27 49 27 29 20 7b  dy,x+dx]<='I') {
1890: 0a 09 09 09 74 68 69 73 5b 79 2c 78 5d 3d 27 20  ....this[y,x]=' 
18a0: 27 3b 0a 09 09 09 50 6f 73 20 74 70 20 3d 20 74  ';....Pos tp = t
18b0: 72 5f 74 61 72 67 65 74 5b 74 68 69 73 5b 79 2b  r_target[this[y+
18c0: 64 79 2c 78 2b 64 78 5d 5d 3b 0a 09 09 09 66 6f  dy,x+dx]];....fo
18d0: 72 65 61 63 68 28 70 3b 20 74 72 5f 73 6f 75 72  reach(p; tr_sour
18e0: 63 65 5b 74 68 69 73 5b 74 70 5d 5d 29 0a 09 09  ce[this[tp]])...
18f0: 09 09 74 68 69 73 5b 70 5d 20 3d 20 27 20 27 3b  ..this[p] = ' ';
1900: 0a 09 09 09 74 68 69 73 5b 74 70 5d 20 3d 20 27  ....this[tp] = '
1910: 52 27 3b 0a 09 09 09 72 6f 62 6f 74 20 3d 20 74  R';....robot = t
1920: 70 3b 0a 09 09 7d 0a 09 09 62 6f 6f 6c 20 64 65  p;...}...bool de
1930: 61 64 20 3d 20 75 70 64 61 74 65 28 74 75 72 6e  ad = update(turn
1940: 29 3b 0a 09 09 72 65 74 75 72 6e 20 74 75 70 6c  );...return tupl
1950: 65 28 6c 61 6d 62 64 61 2c 64 65 61 64 29 3b 0a  e(lambda,dead);.
1960: 09 7d 0a 0a 09 62 6f 6f 6c 20 75 70 64 61 74 65  .}...bool update
1970: 28 69 6e 74 20 74 75 72 6e 29 0a 09 7b 0a 09 09  (int turn)..{...
1980: 62 6f 6f 6c 20 64 65 61 64 20 3d 20 66 61 6c 73  bool dead = fals
1990: 65 3b 0a 0a 09 09 63 68 61 72 5b 5d 5b 5d 20 6e  e;....char[][] n
19a0: 65 78 74 3b 0a 09 09 66 6f 72 65 61 63 68 28 79  ext;...foreach(y
19b0: 2c 73 3b 20 64 61 74 61 29 0a 09 09 09 6e 65 78  ,s; data)....nex
19c0: 74 20 7e 3d 20 73 2e 64 75 70 3b 0a 0a 09 09 72  t ~= s.dup;....r
19d0: 65 66 20 63 68 61 72 20 61 63 63 65 73 73 28 50  ef char access(P
19e0: 6f 73 20 70 29 20 7b 20 72 65 74 75 72 6e 20 6e  os p) { return n
19f0: 65 78 74 5b 48 2d 70 2e 79 5d 5b 70 2e 78 2d 31  ext[H-p.y][p.x-1
1a00: 5d 3b 20 7d 0a 0a 09 09 62 6f 6f 6c 20 6c 61 6d  ]; }....bool lam
1a10: 62 64 61 20 3d 20 66 61 6c 73 65 3b 0a 09 09 66  bda = false;...f
1a20: 6f 72 28 69 6e 74 20 79 3d 31 3b 20 79 3c 3d 48  or(int y=1; y<=H
1a30: 3b 20 2b 2b 79 29 0a 09 09 66 6f 72 28 69 6e 74  ; ++y)...for(int
1a40: 20 78 3d 31 3b 20 78 3c 3d 57 3b 20 2b 2b 78 29   x=1; x<=W; ++x)
1a50: 0a 09 09 09 6c 61 6d 62 64 61 20 7c 3d 20 28 74  ....lambda |= (t
1a60: 68 69 73 5b 79 2c 78 5d 20 3d 3d 20 27 5c 5c 27  his[y,x] == '\\'
1a70: 29 3b 0a 0a 09 09 66 6f 72 28 69 6e 74 20 79 3d  );....for(int y=
1a80: 31 3b 20 79 3c 3d 48 3b 20 2b 2b 79 29 0a 09 09  1; y<=H; ++y)...
1a90: 66 6f 72 28 69 6e 74 20 78 3d 31 3b 20 78 3c 3d  for(int x=1; x<=
1aa0: 57 3b 20 2b 2b 78 29 20 7b 0a 09 09 09 50 6f 73  W; ++x) {....Pos
1ab0: 20 70 20 3d 20 6e 65 77 20 50 6f 73 28 79 2c 78   p = new Pos(y,x
1ac0: 29 3b 0a 09 09 09 69 66 28 74 68 69 73 5b 70 5d  );....if(this[p]
1ad0: 3d 3d 27 2a 27 29 20 7b 0a 09 09 09 09 69 66 28  =='*') {.....if(
1ae0: 74 68 69 73 5b 70 2e 44 5d 3d 3d 27 20 27 29 20  this[p.D]==' ') 
1af0: 7b 0a 09 09 09 09 09 61 63 63 65 73 73 28 70 29  {......access(p)
1b00: 20 20 3d 27 20 27 3b 0a 09 09 09 09 09 61 63 63    =' ';......acc
1b10: 65 73 73 28 70 2e 44 29 3d 27 2a 27 3b 0a 09 09  ess(p.D)='*';...
1b20: 09 09 09 69 66 28 72 6f 62 6f 74 20 3d 3d 20 70  ...if(robot == p
1b30: 2e 44 2e 44 29 0a 09 09 09 09 09 09 64 65 61 64  .D.D).......dead
1b40: 3d 74 72 75 65 3b 0a 09 09 09 09 7d 0a 09 09 09  =true;.....}....
1b50: 09 65 6c 73 65 20 69 66 28 28 74 68 69 73 5b 70  .else if((this[p
1b60: 2e 44 5d 3d 3d 27 2a 27 20 7c 7c 20 74 68 69 73  .D]=='*' || this
1b70: 5b 70 2e 44 5d 3d 3d 27 5c 5c 27 29 20 26 26 20  [p.D]=='\\') && 
1b80: 74 68 69 73 5b 70 2e 52 5d 3d 3d 27 20 27 20 26  this[p.R]==' ' &
1b90: 26 20 74 68 69 73 5b 70 2e 52 2e 44 5d 3d 3d 27  & this[p.R.D]=='
1ba0: 20 27 29 20 7b 0a 09 09 09 09 09 61 63 63 65 73   ') {......acces
1bb0: 73 28 70 29 3d 27 20 27 3b 0a 09 09 09 09 09 61  s(p)=' ';......a
1bc0: 63 63 65 73 73 28 70 2e 52 2e 44 29 3d 27 2a 27  ccess(p.R.D)='*'
1bd0: 3b 0a 09 09 09 09 09 69 66 28 72 6f 62 6f 74 20  ;......if(robot 
1be0: 3d 3d 20 70 2e 52 2e 44 2e 44 29 0a 09 09 09 09  == p.R.D.D).....
1bf0: 09 09 64 65 61 64 3d 74 72 75 65 3b 0a 09 09 09  ..dead=true;....
1c00: 09 7d 0a 09 09 09 09 65 6c 73 65 20 69 66 28 74  .}.....else if(t
1c10: 68 69 73 5b 70 2e 44 5d 3d 3d 27 2a 27 20 26 26  his[p.D]=='*' &&
1c20: 20 74 68 69 73 5b 70 2e 4c 5d 3d 3d 27 20 27 20   this[p.L]==' ' 
1c30: 26 26 20 74 68 69 73 5b 70 2e 4c 2e 44 5d 3d 3d  && this[p.L.D]==
1c40: 27 20 27 29 20 7b 0a 09 09 09 09 09 61 63 63 65  ' ') {......acce
1c50: 73 73 28 70 29 3d 27 20 27 3b 0a 09 09 09 09 09  ss(p)=' ';......
1c60: 61 63 63 65 73 73 28 70 2e 4c 2e 44 29 3d 27 2a  access(p.L.D)='*
1c70: 27 3b 0a 09 09 09 09 09 69 66 28 72 6f 62 6f 74  ';......if(robot
1c80: 20 3d 3d 20 70 2e 4c 2e 44 2e 44 29 0a 09 09 09   == p.L.D.D)....
1c90: 09 09 09 64 65 61 64 3d 74 72 75 65 3b 0a 09 09  ...dead=true;...
1ca0: 09 09 7d 0a 09 09 09 7d 0a 09 09 09 65 6c 73 65  ..}....}....else
1cb0: 20 69 66 28 74 68 69 73 5b 70 5d 3d 3d 27 4c 27   if(this[p]=='L'
1cc0: 29 20 7b 0a 09 09 09 09 69 66 28 21 6c 61 6d 62  ) {.....if(!lamb
1cd0: 64 61 29 0a 09 09 09 09 09 61 63 63 65 73 73 28  da)......access(
1ce0: 70 29 20 3d 20 27 4f 27 3b 0a 09 09 09 7d 0a 09  p) = 'O';....}..
1cf0: 09 09 65 6c 73 65 20 69 66 28 74 68 69 73 5b 70  ..else if(this[p
1d00: 5d 3d 3d 27 57 27 29 20 7b 0a 09 09 09 09 69 66  ]=='W') {.....if
1d10: 28 20 68 69 67 65 2e 69 73 5f 67 72 6f 77 69 6e  ( hige.is_growin
1d20: 67 5f 74 75 72 6e 28 74 75 72 6e 29 20 29 0a 09  g_turn(turn) )..
1d30: 09 09 09 09 66 6f 72 28 69 6e 74 20 64 79 3d 2d  ....for(int dy=-
1d40: 31 3b 20 64 79 3c 3d 2b 31 3b 20 2b 2b 64 79 29  1; dy<=+1; ++dy)
1d50: 0a 09 09 09 09 09 66 6f 72 28 69 6e 74 20 64 78  ......for(int dx
1d60: 3d 2d 31 3b 20 64 78 3c 3d 2b 31 3b 20 2b 2b 64  =-1; dx<=+1; ++d
1d70: 78 29 0a 09 09 09 09 09 09 69 66 28 74 68 69 73  x).......if(this
1d80: 5b 70 2e 79 2b 64 79 2c 70 2e 78 2b 64 78 5d 20  [p.y+dy,p.x+dx] 
1d90: 3d 3d 20 27 20 27 29 0a 09 09 09 09 09 09 09 61  == ' ')........a
1da0: 63 63 65 73 73 28 6e 65 77 20 50 6f 73 28 70 2e  ccess(new Pos(p.
1db0: 79 2b 64 79 2c 70 2e 78 2b 64 78 29 29 20 3d 20  y+dy,p.x+dx)) = 
1dc0: 27 57 27 3b 0a 09 09 09 7d 0a 09 09 7d 0a 09 09  'W';....}...}...
1dd0: 64 61 74 61 20 3d 20 6e 65 78 74 3b 0a 09 09 72  data = next;...r
1de0: 65 74 75 72 6e 20 64 65 61 64 3b 0a 09 7d 0a 7d  eturn dead;..}.}
1df0: 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ..//////////////
1e00: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
1e10: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
1e20: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
1e30: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
1e40: 2f 2f 0a 2f 2a 0a 63 6c 61 73 73 20 47 61 6d 65  //./*.class Game
1e50: 0a 7b 0a 09 6d 69 78 69 6e 20 44 65 72 69 76 65  .{..mixin Derive
1e60: 53 68 6f 77 3b 0a 0a 09 73 74 61 74 69 63 20 47  Show;...static G
1e70: 61 6d 65 20 6c 6f 61 64 28 46 69 6c 65 20 69 6e  ame load(File in
1e80: 70 75 74 29 0a 09 7b 0a 09 09 73 74 72 69 6e 67  put)..{...string
1e90: 5b 5d 20 20 20 20 20 20 20 72 61 77 5f 64 61 74  []       raw_dat
1ea0: 61 3b 0a 09 09 73 74 72 69 6e 67 5b 73 74 72 69  a;...string[stri
1eb0: 6e 67 5d 20 70 61 72 61 6d 73 3b 0a 0a 09 09 2f  ng] params;..../
1ec0: 2f 20 52 61 77 20 6d 61 70 20 64 61 74 61 3b 20  / Raw map data; 
1ed0: 72 65 61 64 20 75 6e 74 69 6c 20 65 6d 70 74 79  read until empty
1ee0: 20 6c 69 6e 65 2e 0a 09 09 66 6f 72 28 73 74 72   line....for(str
1ef0: 69 6e 67 20 6c 69 6e 65 3b 20 21 28 6c 69 6e 65  ing line; !(line
1f00: 3d 69 6e 70 75 74 2e 72 65 61 64 6c 6e 28 29 2e  =input.readln().
1f10: 63 68 6f 6d 70 28 29 29 2e 65 6d 70 74 79 3b 20  chomp()).empty; 
1f20: 29 0a 09 09 09 72 61 77 5f 64 61 74 61 20 7e 3d  )....raw_data ~=
1f30: 20 6c 69 6e 65 3b 0a 0a 09 09 2f 2f 20 41 64 64   line;....// Add
1f40: 69 74 69 6f 6e 61 6c 20 63 6f 6d 6d 61 6e 64 73  itional commands
1f50: 3b 20 72 65 61 64 20 75 6e 74 69 6c 20 45 4f 46  ; read until EOF
1f60: 2e 0a 09 09 63 68 61 72 5b 63 68 61 72 5d 20 74  ....char[char] t
1f70: 72 61 6d 70 6f 3b 0a 09 09 66 6f 72 28 73 74 72  rampo;...for(str
1f80: 69 6e 67 20 6c 69 6e 65 3b 20 21 28 6c 69 6e 65  ing line; !(line
1f90: 3d 69 6e 70 75 74 2e 72 65 61 64 6c 6e 28 29 29  =input.readln())
1fa0: 2e 65 6d 70 74 79 3b 20 29 20 7b 0a 09 09 09 73  .empty; ) {....s
1fb0: 74 72 69 6e 67 5b 5d 20 73 73 20 3d 20 6c 69 6e  tring[] ss = lin
1fc0: 65 2e 73 70 6c 69 74 28 29 3b 0a 09 09 09 69 66  e.split();....if
1fd0: 28 20 73 73 2e 6c 65 6e 67 74 68 20 3d 3d 20 32  ( ss.length == 2
1fe0: 20 29 0a 09 09 09 09 70 61 72 61 6d 73 5b 73 73   ).....params[ss
1ff0: 5b 30 5d 5d 20 3d 20 73 73 5b 31 5d 3b 0a 09 09  [0]] = ss[1];...
2000: 09 69 66 28 20 73 73 2e 6c 65 6e 67 74 68 20 3d  .if( ss.length =
2010: 3d 20 34 20 26 26 20 73 73 5b 30 5d 3d 3d 22 54  = 4 && ss[0]=="T
2020: 72 61 6d 70 6f 6c 69 6e 65 22 20 26 26 20 73 73  rampoline" && ss
2030: 5b 32 5d 3d 3d 22 74 61 72 67 65 74 73 22 20 29  [2]=="targets" )
2040: 0a 09 09 09 09 74 72 61 6d 70 6f 5b 73 73 5b 31  .....trampo[ss[1
2050: 5d 5b 30 5d 5d 20 3d 20 73 73 5b 33 5d 5b 30 5d  ][0]] = ss[3][0]
2060: 3b 0a 09 09 7d 0a 0a 09 09 72 65 74 75 72 6e 20  ;...}....return 
2070: 6c 6f 61 64 28 72 61 77 5f 64 61 74 61 2c 20 70  load(raw_data, p
2080: 61 72 61 6d 73 2c 20 74 72 61 6d 70 6f 29 3b 0a  arams, trampo);.
2090: 09 7d 0a 0a 09 73 74 61 74 69 63 20 47 61 6d 65  .}...static Game
20a0: 20 6c 6f 61 64 28 73 74 72 69 6e 67 5b 5d 20 72   load(string[] r
20b0: 61 77 5f 64 61 74 61 2c 20 73 74 72 69 6e 67 5b  aw_data, string[
20c0: 73 74 72 69 6e 67 5d 20 70 61 72 61 6d 73 2c 20  string] params, 
20d0: 63 68 61 72 5b 63 68 61 72 5d 20 74 72 61 6d 70  char[char] tramp
20e0: 6f 20 3d 20 6e 75 6c 6c 29 0a 09 7b 0a 09 09 72  o = null)..{...r
20f0: 65 74 75 72 6e 20 6e 65 77 20 47 61 6d 65 28 72  eturn new Game(r
2100: 61 77 5f 64 61 74 61 2c 20 70 61 72 61 6d 73 2c  aw_data, params,
2110: 20 74 72 61 6d 70 6f 29 3b 0a 09 7d 0a 0a 09 74   trampo);..}...t
2120: 68 69 73 28 73 74 72 69 6e 67 5b 5d 20 72 61 77  his(string[] raw
2130: 5f 64 61 74 61 2c 20 73 74 72 69 6e 67 5b 73 74  _data, string[st
2140: 72 69 6e 67 5d 20 70 61 72 61 6d 73 2c 20 63 68  ring] params, ch
2150: 61 72 5b 63 68 61 72 5d 20 74 72 61 6d 70 6f 29  ar[char] trampo)
2160: 0a 09 7b 0a 09 09 74 68 69 73 2e 6d 61 70 20 3d  ..{...this.map =
2170: 20 4d 61 70 2e 6c 6f 61 64 28 72 61 77 5f 64 61   Map.load(raw_da
2180: 74 61 2c 20 70 61 72 61 6d 73 2c 20 74 72 61 6d  ta, params, tram
2190: 70 6f 29 3b 0a 09 09 74 68 69 73 2e 77 61 74 65  po);...this.wate
21a0: 72 20 3d 20 57 61 74 65 72 2e 6c 6f 61 64 28 70  r = Water.load(p
21b0: 61 72 61 6d 73 29 3b 0a 09 7d 0a 0a 09 47 61 6d  arams);..}...Gam
21c0: 65 20 63 6c 6f 6e 65 28 29 20 63 6f 6e 73 74 20  e clone() const 
21d0: 7b 20 72 65 74 75 72 6e 20 6e 65 77 20 47 61 6d  { return new Gam
21e0: 65 28 74 68 69 73 29 3b 20 7d 0a 09 74 68 69 73  e(this); }..this
21f0: 28 69 6e 20 47 61 6d 65 20 67 29 20 7b 0a 09 09  (in Game g) {...
2200: 6d 61 70 20 3d 20 67 2e 6d 61 70 2e 63 6c 6f 6e  map = g.map.clon
2210: 65 28 29 3b 0a 09 09 77 61 74 65 72 20 3d 20 67  e();...water = g
2220: 2e 77 61 74 65 72 2e 63 6c 6f 6e 65 28 29 3b 0a  .water.clone();.
2230: 09 09 74 75 72 6e 20 3d 20 67 2e 74 75 72 6e 3b  ..turn = g.turn;
2240: 0a 09 09 64 65 61 64 20 3d 20 67 2e 64 65 61 64  ...dead = g.dead
2250: 3b 0a 09 09 6c 61 6d 62 64 61 20 3d 20 67 2e 6c  ;...lambda = g.l
2260: 61 6d 62 64 61 3b 0a 09 09 63 6c 65 61 72 65 64  ambda;...cleared
2270: 20 3d 20 67 2e 63 6c 65 61 72 65 64 3b 0a 09 09   = g.cleared;...
2280: 75 6e 64 65 72 5f 77 61 74 65 72 20 3d 20 67 2e  under_water = g.
2290: 75 6e 64 65 72 5f 77 61 74 65 72 3b 0a 09 7d 0a  under_water;..}.
22a0: 0a 09 76 6f 69 64 20 63 6f 6d 6d 61 6e 64 28 63  ..void command(c
22b0: 68 61 72 20 63 29 0a 09 7b 0a 09 09 61 73 73 65  har c)..{...asse
22c0: 72 74 28 63 20 21 3d 20 27 41 27 29 3b 0a 09 09  rt(c != 'A');...
22d0: 69 66 28 64 65 61 64 20 7c 7c 20 63 6c 65 61 72  if(dead || clear
22e0: 65 64 29 0a 09 09 09 72 65 74 75 72 6e 3b 0a 0a  ed)....return;..
22f0: 09 09 2f 2f 20 54 4f 44 4f 3a 20 63 6c 61 72 69  ..// TODO: clari
2300: 66 79 20 74 68 65 20 65 76 65 6e 74 20 6f 72 64  fy the event ord
2310: 65 72 0a 09 09 54 75 70 6c 65 21 28 69 6e 74 2c  er...Tuple!(int,
2320: 62 6f 6f 6c 29 20 6c 64 20 3d 20 6d 61 70 2e 63  bool) ld = map.c
2330: 6f 6d 6d 61 6e 64 28 63 2c 20 74 75 72 6e 29 3b  ommand(c, turn);
2340: 0a 09 09 69 66 28 20 6d 61 70 2e 63 6c 65 61 72  ...if( map.clear
2350: 65 64 28 29 20 29 20 7b 0a 09 09 09 63 6c 65 61  ed() ) {....clea
2360: 72 65 64 20 3d 20 74 72 75 65 3b 0a 09 09 7d 0a  red = true;...}.
2370: 09 09 65 6c 73 65 20 7b 0a 09 09 09 6c 61 6d 62  ..else {....lamb
2380: 64 61 20 2b 3d 20 6c 64 5b 30 5d 3b 0a 09 09 09  da += ld[0];....
2390: 69 66 28 20 6c 64 5b 31 5d 20 29 0a 09 09 09 09  if( ld[1] ).....
23a0: 64 65 61 64 20 3d 20 74 72 75 65 3b 0a 09 09 7d  dead = true;...}
23b0: 0a 09 09 69 66 28 21 63 6c 65 61 72 65 64 29 20  ...if(!cleared) 
23c0: 7b 0a 09 09 09 69 66 28 20 6d 61 70 2e 72 6f 62  {....if( map.rob
23d0: 6f 74 2e 79 20 3c 3d 20 77 61 74 65 72 5f 6c 65  ot.y <= water_le
23e0: 76 65 6c 20 29 0a 09 09 09 09 2b 2b 75 6e 64 65  vel ).....++unde
23f0: 72 5f 77 61 74 65 72 3b 0a 09 09 09 65 6c 73 65  r_water;....else
2400: 0a 09 09 09 09 75 6e 64 65 72 5f 77 61 74 65 72  .....under_water
2410: 20 3d 20 30 3b 0a 09 09 09 69 66 28 20 75 6e 64   = 0;....if( und
2420: 65 72 5f 77 61 74 65 72 20 3e 20 6d 61 70 2e 77  er_water > map.w
2430: 61 74 65 72 70 72 6f 6f 66 20 29 0a 09 09 09 09  aterproof ).....
2440: 64 65 61 64 20 3d 20 74 72 75 65 3b 0a 09 09 7d  dead = true;...}
2450: 0a 09 09 74 75 72 6e 20 2b 3d 20 31 3b 0a 09 7d  ...turn += 1;..}
2460: 0a 0a 09 4d 61 70 20 6d 61 70 3b 0a 09 57 61 74  ...Map map;..Wat
2470: 65 72 20 77 61 74 65 72 3b 0a 09 69 6e 74 20 20  er water;..int  
2480: 74 75 72 6e 20 3d 20 30 3b 0a 09 62 6f 6f 6c 20  turn = 0;..bool 
2490: 64 65 61 64 20 3d 20 66 61 6c 73 65 3b 0a 09 69  dead = false;..i
24a0: 6e 74 20 20 6c 61 6d 62 64 61 20 3d 20 30 3b 0a  nt  lambda = 0;.
24b0: 09 69 6e 74 20 20 75 6e 64 65 72 5f 77 61 74 65  .int  under_wate
24c0: 72 20 3d 20 30 3b 0a 09 62 6f 6f 6c 20 63 6c 65  r = 0;..bool cle
24d0: 61 72 65 64 20 3d 20 66 61 6c 73 65 3b 0a 09 2f  ared = false;../
24e0: 2f 20 54 4f 44 4f 3a 20 77 68 65 6e 20 61 64 64  / TODO: when add
24f0: 69 6e 67 20 6d 65 6d 62 65 72 73 2c 20 74 61 6b  ing members, tak
2500: 65 20 63 61 72 65 20 6f 66 20 63 6c 6f 6e 65 28  e care of clone(
2510: 29 2e 0a 09 2f 2f 20 54 4f 44 4f 3a 20 66 69 78  )...// TODO: fix
2520: 20 74 68 69 73 20 70 6f 6f 72 20 64 65 73 69 67   this poor desig
2530: 6e 2e 0a 0a 09 40 70 72 6f 70 65 72 74 79 20 63  n....@property c
2540: 6f 6e 73 74 20 7b 0a 09 09 6c 6f 6e 67 20 73 63  onst {...long sc
2550: 6f 72 65 28 29 20 7b 20 72 65 74 75 72 6e 20 6c  ore() { return l
2560: 61 6d 62 64 61 2a 28 64 65 61 64 20 3f 20 32 35  ambda*(dead ? 25
2570: 4c 20 3a 20 63 6c 65 61 72 65 64 20 3f 20 37 35  L : cleared ? 75
2580: 4c 20 3a 20 35 30 4c 29 20 2d 20 74 75 72 6e 3b  L : 50L) - turn;
2590: 20 7d 0a 09 09 69 6e 74 20 77 61 74 65 72 5f 6c   }...int water_l
25a0: 65 76 65 6c 28 29 20 7b 20 72 65 74 75 72 6e 20  evel() { return 
25b0: 77 61 74 65 72 2e 6c 65 76 65 6c 28 74 75 72 6e  water.level(turn
25c0: 29 3b 20 7d 0a 09 09 69 6e 74 20 77 61 74 65 72  ); }...int water
25d0: 5f 75 6e 74 69 6c 5f 72 69 73 65 28 29 20 7b 20  _until_rise() { 
25e0: 72 65 74 75 72 6e 20 77 61 74 65 72 2e 75 6e 74  return water.unt
25f0: 69 6c 5f 72 69 73 65 28 74 75 72 6e 29 3b 20 7d  il_rise(turn); }
2600: 0a 09 09 69 6e 74 20 68 69 67 65 5f 75 6e 74 69  ...int hige_unti
2610: 6c 5f 72 69 73 65 28 29 20 7b 20 72 65 74 75 72  l_rise() { retur
2620: 6e 20 6d 61 70 2e 68 69 67 65 2e 75 6e 74 69 6c  n map.hige.until
2630: 5f 72 69 73 65 28 74 75 72 6e 29 3b 20 7d 0a 09  _rise(turn); }..
2640: 09 69 6e 74 20 68 70 28 29 20 7b 20 72 65 74 75  .int hp() { retu
2650: 72 6e 20 6d 61 70 2e 77 61 74 65 72 70 72 6f 6f  rn map.waterproo
2660: 66 20 2d 20 75 6e 64 65 72 5f 77 61 74 65 72 3b  f - under_water;
2670: 20 7d 0a 09 7d 0a 7d 0a 2a 2f 0a 0a 2f 2f 2f 2f   }..}.}.*/..////
2680: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
2690: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
26a0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
26b0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
26c0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 0a 63 6c  ////////////..cl
26d0: 61 73 73 20 47 61 6d 65 0a 7b 0a 70 75 62 6c 69  ass Game.{.publi
26e0: 63 3a 0a 09 74 68 69 73 28 46 69 6c 65 20 69 6e  c:..this(File in
26f0: 70 75 74 29 0a 09 7b 0a 09 09 2f 2f 20 52 65 61  put)..{...// Rea
2700: 64 20 6d 61 70 20 64 61 74 61 0a 09 09 73 74 72  d map data...str
2710: 69 6e 67 5b 5d 20 6d 61 70 5f 64 61 74 61 5f 6c  ing[] map_data_l
2720: 69 6e 65 73 3b 0a 09 09 66 6f 72 28 73 74 72 69  ines;...for(stri
2730: 6e 67 20 6c 69 6e 65 3b 20 21 28 6c 69 6e 65 3d  ng line; !(line=
2740: 69 6e 70 75 74 2e 72 65 61 64 6c 6e 28 29 2e 63  input.readln().c
2750: 68 6f 6d 70 28 29 29 2e 65 6d 70 74 79 3b 20 29  homp()).empty; )
2760: 0a 09 09 09 6d 61 70 5f 64 61 74 61 5f 6c 69 6e  ....map_data_lin
2770: 65 73 20 7e 3d 20 6c 69 6e 65 3b 0a 0a 09 09 2f  es ~= line;..../
2780: 2f 20 48 2a 57 0a 09 09 48 5f 20 3d 20 6d 61 70  / H*W...H_ = map
2790: 5f 64 61 74 61 5f 6c 69 6e 65 73 2e 6c 65 6e 67  _data_lines.leng
27a0: 74 68 3b 0a 09 09 57 5f 20 3d 20 30 3b 0a 09 09  th;...W_ = 0;...
27b0: 66 6f 72 65 61 63 68 28 6d 64 6c 3b 20 6d 61 70  foreach(mdl; map
27c0: 5f 64 61 74 61 5f 6c 69 6e 65 73 29 0a 09 09 09  _data_lines)....
27d0: 57 5f 20 3d 20 6d 61 78 28 57 5f 2c 20 6d 64 6c  W_ = max(W_, mdl
27e0: 2e 6c 65 6e 67 74 68 29 3b 0a 0a 09 09 2f 2f 20  .length);....// 
27f0: 43 6f 70 79 20 74 6f 20 6d 6f 64 69 66 69 61 62  Copy to modifiab
2800: 6c 65 20 62 75 66 66 65 72 20 61 6e 64 20 61 64  le buffer and ad
2810: 6a 75 73 74 20 63 6f 6f 72 64 69 6e 61 74 65 73  just coordinates
2820: 2e 0a 09 09 72 61 77 5f 64 61 74 61 5f 20 3d 20  ....raw_data_ = 
2830: 6e 65 77 20 63 68 61 72 5b 5d 5b 48 5f 2b 31 5d  new char[][H_+1]
2840: 3b 0a 09 09 66 6f 72 65 61 63 68 28 69 2c 6d 64  ;...foreach(i,md
2850: 6c 3b 20 6d 61 70 5f 64 61 74 61 5f 6c 69 6e 65  l; map_data_line
2860: 73 29 20 7b 0a 09 09 09 63 68 61 72 5b 5d 20 62  s) {....char[] b
2870: 75 66 20 3d 20 6e 65 77 20 63 68 61 72 5b 6d 64  uf = new char[md
2880: 6c 2e 6c 65 6e 67 74 68 2b 31 5d 3b 0a 09 09 09  l.length+1];....
2890: 62 75 66 5b 30 5d 20 3d 20 27 23 27 3b 0a 09 09  buf[0] = '#';...
28a0: 09 62 75 66 5b 31 2e 2e 24 5d 20 3d 20 6d 64 6c  .buf[1..$] = mdl
28b0: 5b 5d 3b 0a 09 09 09 72 61 77 5f 64 61 74 61 5f  [];....raw_data_
28c0: 5b 48 5f 2d 69 5d 20 3d 20 62 75 66 3b 0a 09 09  [H_-i] = buf;...
28d0: 7d 0a 0a 09 09 2f 2f 20 44 65 74 65 63 74 20 6f  }....// Detect o
28e0: 62 6a 65 63 74 73 0a 09 09 66 6f 72 28 69 6e 74  bjects...for(int
28f0: 20 79 3d 31 3b 20 79 3c 3d 48 5f 3b 20 2b 2b 79   y=1; y<=H_; ++y
2900: 29 0a 09 09 66 6f 72 28 69 6e 74 20 78 3d 31 3b  )...for(int x=1;
2910: 20 78 3c 72 61 77 5f 64 61 74 61 5f 5b 79 5d 2e   x<raw_data_[y].
2920: 6c 65 6e 67 74 68 3b 20 2b 2b 78 29 0a 09 09 7b  length; ++x)...{
2930: 0a 09 09 09 63 68 61 72 20 63 20 3d 20 72 61 77  ....char c = raw
2940: 5f 64 61 74 61 5f 5b 79 5d 5b 78 5d 3b 0a 09 09  _data_[y][x];...
2950: 09 73 77 69 74 63 68 28 63 29 0a 09 09 09 7b 0a  .switch(c)....{.
2960: 09 09 09 63 61 73 65 20 27 23 27 3a 0a 09 09 09  ...case '#':....
2970: 63 61 73 65 20 27 2e 27 3a 0a 09 09 09 63 61 73  case '.':....cas
2980: 65 20 27 20 27 3a 0a 09 09 09 09 62 72 65 61 6b  e ' ':.....break
2990: 3b 0a 09 09 09 63 61 73 65 20 27 4c 27 3a 0a 09  ;....case 'L':..
29a0: 09 09 63 61 73 65 20 27 4f 27 3a 0a 09 09 09 09  ..case 'O':.....
29b0: 6c 69 66 74 5f 70 6f 73 5f 20 3d 20 6e 65 77 20  lift_pos_ = new 
29c0: 50 6f 73 28 79 2c 78 29 3b 0a 09 09 09 09 62 72  Pos(y,x);.....br
29d0: 65 61 6b 3b 0a 09 09 09 63 61 73 65 20 27 41 27  eak;....case 'A'
29e0: 3a 20 2e 2e 20 63 61 73 65 20 27 49 27 3a 0a 09  : .. case 'I':..
29f0: 09 09 63 61 73 65 20 27 31 27 3a 20 2e 2e 20 63  ..case '1': .. c
2a00: 61 73 65 20 27 39 27 3a 0a 09 09 09 09 74 72 61  ase '9':.....tra
2a10: 6d 70 6f 6c 69 6e 65 5f 70 6f 73 5f 5b 63 5d 20  mpoline_pos_[c] 
2a20: 3d 20 6e 65 77 20 50 6f 73 28 79 2c 78 29 3b 0a  = new Pos(y,x);.
2a30: 09 09 09 09 62 72 65 61 6b 3b 0a 09 09 09 63 61  ....break;....ca
2a40: 73 65 20 27 21 27 3a 0a 09 09 09 09 72 61 7a 6f  se '!':.....razo
2a50: 72 5f 70 6f 73 5f 20 7e 3d 20 6e 65 77 20 50 6f  r_pos_ ~= new Po
2a60: 73 28 79 2c 78 29 3b 0a 09 09 09 09 62 72 65 61  s(y,x);.....brea
2a70: 6b 3b 0a 09 09 09 63 61 73 65 20 27 5c 5c 27 3a  k;....case '\\':
2a80: 0a 09 09 09 09 6c 61 6d 62 64 61 5f 70 6f 73 5f  .....lambda_pos_
2a90: 20 7e 3d 20 6e 65 77 20 50 6f 73 28 79 2c 78 29   ~= new Pos(y,x)
2aa0: 3b 0a 09 09 09 09 62 72 65 61 6b 3b 0a 0a 09 09  ;.....break;....
2ab0: 09 2f 2f 20 4d 6f 76 69 6e 67 20 6f 62 6a 65 63  .// Moving objec
2ac0: 74 73 20 61 72 65 20 65 72 61 73 65 64 20 66 72  ts are erased fr
2ad0: 6f 6d 20 72 61 77 5f 64 61 74 61 5f 0a 09 09 09  om raw_data_....
2ae0: 63 61 73 65 20 27 52 27 3a 0a 09 09 09 09 72 6f  case 'R':.....ro
2af0: 62 6f 74 5f 70 6f 73 5f 20 3d 20 6e 65 77 20 50  bot_pos_ = new P
2b00: 6f 73 28 79 2c 78 29 3b 0a 09 09 09 09 72 61 77  os(y,x);.....raw
2b10: 5f 64 61 74 61 5f 5b 79 5d 5b 78 5d 20 3d 20 27  _data_[y][x] = '
2b20: 20 27 3b 0a 09 09 09 09 62 72 65 61 6b 3b 0a 09   ';.....break;..
2b30: 09 09 63 61 73 65 20 27 2a 27 3a 0a 09 09 09 63  ..case '*':....c
2b40: 61 73 65 20 27 57 27 3a 0a 09 09 09 09 64 79 6e  ase 'W':.....dyn
2b50: 61 6d 69 63 5f 6f 62 6a 65 63 74 73 5f 5b 6e 65  amic_objects_[ne
2b60: 77 20 50 6f 73 28 79 2c 78 29 5d 20 3d 20 63 3b  w Pos(y,x)] = c;
2b70: 0a 09 09 09 09 72 61 77 5f 64 61 74 61 5f 5b 79  .....raw_data_[y
2b80: 5d 5b 78 5d 20 3d 20 27 20 27 3b 0a 09 09 09 09  ][x] = ' ';.....
2b90: 69 66 28 63 3d 3d 27 2a 27 29 0a 09 09 09 09 09  if(c=='*')......
2ba0: 6d 61 79 5f 75 70 64 61 74 65 5f 5b 6e 65 77 20  may_update_[new 
2bb0: 50 6f 73 28 79 2c 78 29 5d 20 3d 20 74 72 75 65  Pos(y,x)] = true
2bc0: 3b 0a 09 09 09 09 62 72 65 61 6b 3b 0a 09 09 09  ;.....break;....
2bd0: 64 65 66 61 75 6c 74 3a 0a 09 09 09 09 61 73 73  default:.....ass
2be0: 65 72 74 28 66 61 6c 73 65 29 3b 0a 09 09 09 7d  ert(false);....}
2bf0: 0a 09 09 7d 0a 0a 09 09 2f 2f 20 52 65 61 64 20  ...}....// Read 
2c00: 6f 74 68 65 72 20 70 61 72 61 6d 65 74 65 72 73  other parameters
2c10: 0a 09 09 66 6f 72 28 73 74 72 69 6e 67 20 6c 69  ...for(string li
2c20: 6e 65 3b 20 21 28 6c 69 6e 65 3d 69 6e 70 75 74  ne; !(line=input
2c30: 2e 72 65 61 64 6c 6e 28 29 29 2e 65 6d 70 74 79  .readln()).empty
2c40: 3b 20 29 0a 09 09 7b 0a 09 09 09 73 74 72 69 6e  ; )...{....strin
2c50: 67 5b 5d 20 73 73 20 3d 20 6c 69 6e 65 2e 73 70  g[] ss = line.sp
2c60: 6c 69 74 28 29 3b 0a 09 09 09 69 66 28 20 73 73  lit();....if( ss
2c70: 2e 6c 65 6e 67 74 68 20 3d 3d 20 32 20 29 0a 09  .length == 2 )..
2c80: 09 09 09 73 77 69 74 63 68 28 73 73 5b 30 5d 29  ...switch(ss[0])
2c90: 0a 09 09 09 09 7b 0a 09 09 09 09 63 61 73 65 20  .....{.....case 
2ca0: 22 57 61 74 65 72 22 3a 20 20 20 20 20 20 77 61  "Water":      wa
2cb0: 74 65 72 5f 62 61 73 65 5f 20 3d 20 73 73 5b 31  ter_base_ = ss[1
2cc0: 5d 2e 74 6f 21 69 6e 74 28 29 3b 20 62 72 65 61  ].to!int(); brea
2cd0: 6b 3b 0a 09 09 09 09 63 61 73 65 20 22 46 6c 6f  k;.....case "Flo
2ce0: 6f 64 69 6e 67 22 3a 20 20 20 77 61 74 65 72 5f  oding":   water_
2cf0: 70 61 63 65 5f 20 3d 20 73 73 5b 31 5d 2e 74 6f  pace_ = ss[1].to
2d00: 21 69 6e 74 28 29 3b 20 62 72 65 61 6b 3b 0a 09  !int(); break;..
2d10: 09 09 09 63 61 73 65 20 22 57 61 74 65 72 70 72  ...case "Waterpr
2d20: 6f 6f 66 22 3a 20 6d 61 78 5f 61 69 72 5f 20 20  oof": max_air_  
2d30: 20 20 3d 20 73 73 5b 31 5d 2e 74 6f 21 69 6e 74    = ss[1].to!int
2d40: 28 29 3b 20 62 72 65 61 6b 3b 0a 09 09 09 09 63  (); break;.....c
2d50: 61 73 65 20 22 47 72 6f 77 74 68 22 3a 20 20 20  ase "Growth":   
2d60: 20 20 68 69 67 65 5f 70 61 63 65 5f 20 20 3d 20    hige_pace_  = 
2d70: 73 73 5b 31 5d 2e 74 6f 21 69 6e 74 28 29 3b 20  ss[1].to!int(); 
2d80: 62 72 65 61 6b 3b 0a 09 09 09 09 63 61 73 65 20  break;.....case 
2d90: 22 52 61 7a 6f 72 73 22 3a 20 20 20 20 20 6e 75  "Razors":     nu
2da0: 6d 5f 72 61 7a 6f 72 5f 20 20 3d 20 73 73 5b 31  m_razor_  = ss[1
2db0: 5d 2e 74 6f 21 69 6e 74 28 29 3b 20 62 72 65 61  ].to!int(); brea
2dc0: 6b 3b 0a 09 09 09 09 64 65 66 61 75 6c 74 3a 20  k;.....default: 
2dd0: 61 73 73 65 72 74 28 66 61 6c 73 65 29 3b 0a 09  assert(false);..
2de0: 09 09 09 7d 0a 09 09 09 69 66 28 20 73 73 2e 6c  ...}....if( ss.l
2df0: 65 6e 67 74 68 20 3d 3d 20 34 20 26 26 20 73 73  ength == 4 && ss
2e00: 5b 30 5d 3d 3d 22 54 72 61 6d 70 6f 6c 69 6e 65  [0]=="Trampoline
2e10: 22 20 26 26 20 73 73 5b 32 5d 3d 3d 22 74 61 72  " && ss[2]=="tar
2e20: 67 65 74 73 22 20 29 0a 09 09 09 7b 0a 09 09 09  gets" )....{....
2e30: 09 63 68 61 72 20 66 72 3d 73 73 5b 31 5d 5b 30  .char fr=ss[1][0
2e40: 5d 2c 20 74 6f 3d 73 73 5b 33 5d 5b 30 5d 3b 0a  ], to=ss[3][0];.
2e50: 09 09 09 09 74 72 61 6d 70 6f 6c 69 6e 65 5f 5b  ....trampoline_[
2e60: 66 72 5d 20 3d 20 74 6f 3b 0a 09 09 09 09 69 66  fr] = to;.....if
2e70: 28 74 6f 20 21 69 6e 20 74 72 61 6d 70 6f 6c 69  (to !in trampoli
2e80: 6e 65 5f 72 65 76 5f 29 20 74 72 61 6d 70 6f 6c  ne_rev_) trampol
2e90: 69 6e 65 5f 72 65 76 5f 5b 74 6f 5d 20 3d 20 5b  ine_rev_[to] = [
2ea0: 5d 3b 0a 09 09 09 09 74 72 61 6d 70 6f 6c 69 6e  ];.....trampolin
2eb0: 65 5f 72 65 76 5f 5b 74 6f 5d 20 7e 3d 20 66 72  e_rev_[to] ~= fr
2ec0: 3b 0a 09 09 09 7d 0a 09 09 7d 0a 0a 09 09 61 69  ;....}...}....ai
2ed0: 72 5f 6c 65 66 74 5f 20 3d 20 6d 61 78 5f 61 69  r_left_ = max_ai
2ee0: 72 5f 3b 0a 09 7d 0a 0a 09 40 70 72 6f 70 65 72  r_;..}...@proper
2ef0: 74 79 20 63 6f 6e 73 74 20 7b 0a 09 09 69 6e 74  ty const {...int
2f00: 20 48 28 29 20 7b 20 72 65 74 75 72 6e 20 48 5f   H() { return H_
2f10: 3b 20 7d 0a 09 09 69 6e 74 20 57 28 29 20 7b 20  ; }...int W() { 
2f20: 72 65 74 75 72 6e 20 57 5f 3b 20 7d 0a 09 09 63  return W_; }...c
2f30: 68 61 72 20 74 72 61 6d 70 6f 6c 69 6e 65 28 63  har trampoline(c
2f40: 68 61 72 20 63 29 20 7b 20 72 65 74 75 72 6e 20  har c) { return 
2f50: 28 63 20 69 6e 20 74 72 61 6d 70 6f 6c 69 6e 65  (c in trampoline
2f60: 5f 20 3f 20 74 72 61 6d 70 6f 6c 69 6e 65 5f 5b  _ ? trampoline_[
2f70: 63 5d 20 3a 20 30 29 3b 20 7d 0a 09 09 63 6f 6e  c] : 0); }...con
2f80: 73 74 28 50 6f 73 29 5b 5d 20 74 72 61 6d 70 6f  st(Pos)[] trampo
2f90: 6c 69 6e 65 5f 72 65 76 28 63 68 61 72 20 63 29  line_rev(char c)
2fa0: 20 7b 0a 09 09 09 63 6f 6e 73 74 28 50 6f 73 29   {....const(Pos)
2fb0: 5b 5d 20 70 70 3b 0a 09 09 09 69 66 28 63 20 69  [] pp;....if(c i
2fc0: 6e 20 74 72 61 6d 70 6f 6c 69 6e 65 5f 72 65 76  n trampoline_rev
2fd0: 5f 29 20 7b 0a 09 09 09 09 66 6f 72 65 61 63 68  _) {.....foreach
2fe0: 28 63 68 3b 20 74 72 61 6d 70 6f 6c 69 6e 65 5f  (ch; trampoline_
2ff0: 72 65 76 5f 5b 63 5d 29 0a 09 09 09 09 09 70 70  rev_[c])......pp
3000: 20 7e 3d 20 74 72 61 6d 70 6f 6c 69 6e 65 5f 70   ~= trampoline_p
3010: 6f 73 5f 5b 63 68 5d 3b 0a 09 09 09 7d 0a 09 09  os_[ch];....}...
3020: 09 72 65 74 75 72 6e 20 70 70 3b 0a 09 09 7d 0a  .return pp;...}.
3030: 09 09 69 6e 74 20 77 61 74 65 72 5f 6c 65 76 65  ..int water_leve
3040: 6c 28 29 20 7b 0a 09 09 09 72 65 74 75 72 6e 20  l() {....return 
3050: 77 61 74 65 72 5f 70 61 63 65 5f 20 3f 20 77 61  water_pace_ ? wa
3060: 74 65 72 5f 62 61 73 65 5f 20 2b 20 74 75 72 6e  ter_base_ + turn
3070: 5f 2f 77 61 74 65 72 5f 70 61 63 65 5f 20 3a 20  _/water_pace_ : 
3080: 77 61 74 65 72 5f 62 61 73 65 5f 3b 0a 09 09 7d  water_base_;...}
3090: 0a 09 09 69 6e 74 20 77 61 74 65 72 5f 75 6e 74  ...int water_unt
30a0: 69 6c 5f 72 69 73 65 28 29 20 7b 0a 09 09 09 72  il_rise() {....r
30b0: 65 74 75 72 6e 20 77 61 74 65 72 5f 70 61 63 65  eturn water_pace
30c0: 5f 20 3f 20 77 61 74 65 72 5f 70 61 63 65 5f 20  _ ? water_pace_ 
30d0: 2d 20 74 75 72 6e 5f 25 77 61 74 65 72 5f 70 61  - turn_%water_pa
30e0: 63 65 5f 20 3a 20 69 6e 74 2e 6d 61 78 3b 0a 09  ce_ : int.max;..
30f0: 09 7d 0a 09 09 69 6e 74 20 68 69 67 65 5f 75 6e  .}...int hige_un
3100: 74 69 6c 5f 72 69 73 65 28 29 20 7b 0a 09 09 09  til_rise() {....
3110: 72 65 74 75 72 6e 20 68 69 67 65 5f 70 61 63 65  return hige_pace
3120: 5f 20 3f 20 68 69 67 65 5f 70 61 63 65 5f 20 2d  _ ? hige_pace_ -
3130: 20 74 75 72 6e 5f 25 68 69 67 65 5f 70 61 63 65   turn_%hige_pace
3140: 5f 20 3a 20 69 6e 74 2e 6d 61 78 3b 0a 09 09 7d  _ : int.max;...}
3150: 0a 09 09 62 6f 6f 6c 20 69 73 5f 68 69 67 65 5f  ...bool is_hige_
3160: 74 75 72 6e 28 29 20 7b 0a 09 09 09 72 65 74 75  turn() {....retu
3170: 72 6e 20 68 69 67 65 5f 70 61 63 65 5f 20 3f 20  rn hige_pace_ ? 
3180: 74 75 72 6e 5f 25 68 69 67 65 5f 70 61 63 65 5f  turn_%hige_pace_
3190: 20 3d 3d 20 68 69 67 65 5f 70 61 63 65 5f 2d 31   == hige_pace_-1
31a0: 20 3a 20 66 61 6c 73 65 3b 0a 09 09 7d 0a 09 09   : false;...}...
31b0: 69 6e 74 20 68 70 28 29 20 7b 20 72 65 74 75 72  int hp() { retur
31c0: 6e 20 61 69 72 5f 6c 65 66 74 5f 3b 20 7d 0a 09  n air_left_; }..
31d0: 09 69 6e 74 20 6e 75 6d 5f 72 61 7a 6f 72 28 29  .int num_razor()
31e0: 20 7b 20 72 65 74 75 72 6e 20 6e 75 6d 5f 72 61   { return num_ra
31f0: 7a 6f 72 5f 3b 20 7d 0a 09 09 62 6f 6f 6c 20 63  zor_; }...bool c
3200: 6c 65 61 72 65 64 28 29 20 7b 20 72 65 74 75 72  leared() { retur
3210: 6e 20 63 6c 65 61 72 65 64 5f 3b 20 7d 0a 09 09  n cleared_; }...
3220: 62 6f 6f 6c 20 64 65 61 64 28 29 20 7b 20 72 65  bool dead() { re
3230: 74 75 72 6e 20 64 65 61 64 5f 3b 20 7d 0a 09 09  turn dead_; }...
3240: 6c 6f 6e 67 20 73 63 6f 72 65 28 29 20 7b 20 72  long score() { r
3250: 65 74 75 72 6e 20 6e 75 6d 5f 6c 61 6d 62 64 61  eturn num_lambda
3260: 5f 2a 28 64 65 61 64 5f 20 3f 20 32 35 4c 20 3a  _*(dead_ ? 25L :
3270: 20 63 6c 65 61 72 65 64 5f 20 3f 20 37 35 4c 20   cleared_ ? 75L 
3280: 3a 20 35 30 4c 29 20 2d 20 74 75 72 6e 5f 3b 20  : 50L) - turn_; 
3290: 7d 0a 09 09 63 6f 6e 73 74 28 50 6f 73 29 20 72  }...const(Pos) r
32a0: 6f 62 6f 74 28 29 20 7b 20 72 65 74 75 72 6e 20  obot() { return 
32b0: 72 6f 62 6f 74 5f 70 6f 73 5f 3b 20 7d 0a 09 09  robot_pos_; }...
32c0: 63 6f 6e 73 74 28 50 6f 73 29 20 6c 69 66 74 28  const(Pos) lift(
32d0: 29 20 7b 20 72 65 74 75 72 6e 20 6c 69 66 74 5f  ) { return lift_
32e0: 70 6f 73 5f 3b 20 7d 0a 09 09 50 6f 73 5b 5d 20  pos_; }...Pos[] 
32f0: 6c 61 6d 62 64 61 73 28 29 20 7b 0a 09 09 09 50  lambdas() {....P
3300: 6f 73 5b 5d 20 70 70 3b 0a 09 09 09 66 6f 72 65  os[] pp;....fore
3310: 61 63 68 28 70 3b 20 6c 61 6d 62 64 61 5f 70 6f  ach(p; lambda_po
3320: 73 5f 29 0a 09 09 09 09 70 70 20 7e 3d 20 70 2e  s_).....pp ~= p.
3330: 63 6c 6f 6e 65 28 29 3b 0a 09 09 09 72 65 74 75  clone();....retu
3340: 72 6e 20 70 70 3b 0a 09 09 7d 0a 09 09 50 6f 73  rn pp;...}...Pos
3350: 5b 5d 20 72 61 7a 6f 72 73 28 29 20 7b 0a 09 09  [] razors() {...
3360: 09 50 6f 73 5b 5d 20 70 70 3b 0a 09 09 09 66 6f  .Pos[] pp;....fo
3370: 72 65 61 63 68 28 70 3b 20 72 61 7a 6f 72 5f 70  reach(p; razor_p
3380: 6f 73 5f 29 0a 09 09 09 09 70 70 20 7e 3d 20 70  os_).....pp ~= p
3390: 2e 63 6c 6f 6e 65 28 29 3b 0a 09 09 09 72 65 74  .clone();....ret
33a0: 75 72 6e 20 70 70 3b 0a 09 09 7d 0a 09 09 63 6f  urn pp;...}...co
33b0: 6e 73 74 28 50 6f 73 29 5b 5d 20 68 69 67 65 73  nst(Pos)[] higes
33c0: 28 29 20 7b 0a 09 09 09 63 6f 6e 73 74 28 50 6f  () {....const(Po
33d0: 73 29 5b 5d 20 70 70 3b 0a 09 09 09 66 6f 72 65  s)[] pp;....fore
33e0: 61 63 68 28 70 2c 63 3b 20 64 79 6e 61 6d 69 63  ach(p,c; dynamic
33f0: 5f 6f 62 6a 65 63 74 73 5f 29 0a 09 09 09 09 69  _objects_).....i
3400: 66 28 63 3d 3d 27 57 27 29 0a 09 09 09 09 09 70  f(c=='W')......p
3410: 70 20 7e 3d 20 70 3b 0a 09 09 09 72 65 74 75 72  p ~= p;....retur
3420: 6e 20 70 70 3b 0a 09 09 7d 0a 09 7d 0a 09 63 6f  n pp;...}..}..co
3430: 6e 73 74 20 7b 0a 09 09 63 68 61 72 20 6f 70 49  nst {...char opI
3440: 6e 64 65 78 28 69 6e 20 50 6f 73 20 70 29 20 7b  ndex(in Pos p) {
3450: 20 72 65 74 75 72 6e 20 6f 70 49 6e 64 65 78 28   return opIndex(
3460: 70 2e 79 2c 20 70 2e 78 29 3b 20 7d 0a 09 09 63  p.y, p.x); }...c
3470: 68 61 72 20 6f 70 49 6e 64 65 78 28 69 6e 74 20  har opIndex(int 
3480: 79 2c 20 69 6e 74 20 78 29 20 7b 20 72 65 74 75  y, int x) { retu
3490: 72 6e 20 6d 61 70 5f 67 65 74 28 79 2c 20 78 29  rn map_get(y, x)
34a0: 3b 20 7d 0a 09 7d 0a 0a 70 75 62 6c 69 63 3a 0a  ; }..}..public:.
34b0: 09 76 6f 69 64 20 63 6f 6d 6d 61 6e 64 28 63 68  .void command(ch
34c0: 61 72 20 63 29 0a 09 7b 0a 09 09 69 66 28 64 65  ar c)..{...if(de
34d0: 61 64 20 7c 7c 20 63 6c 65 61 72 65 64 29 0a 09  ad || cleared)..
34e0: 09 09 72 65 74 75 72 6e 3b 0a 0a 09 09 69 66 28  ..return;....if(
34f0: 63 20 3d 3d 20 27 55 27 29 20 63 6f 6d 6d 61 6e  c == 'U') comman
3500: 64 5f 6d 6f 76 65 28 2b 31 2c 20 30 29 3b 0a 09  d_move(+1, 0);..
3510: 09 69 66 28 63 20 3d 3d 20 27 44 27 29 20 63 6f  .if(c == 'D') co
3520: 6d 6d 61 6e 64 5f 6d 6f 76 65 28 2d 31 2c 20 30  mmand_move(-1, 0
3530: 29 3b 0a 09 09 69 66 28 63 20 3d 3d 20 27 4c 27  );...if(c == 'L'
3540: 29 20 63 6f 6d 6d 61 6e 64 5f 6d 6f 76 65 28 30  ) command_move(0
3550: 2c 20 2d 31 29 3b 0a 09 09 69 66 28 63 20 3d 3d  , -1);...if(c ==
3560: 20 27 52 27 29 20 63 6f 6d 6d 61 6e 64 5f 6d 6f   'R') command_mo
3570: 76 65 28 30 2c 20 2b 31 29 3b 0a 09 09 69 66 28  ve(0, +1);...if(
3580: 63 20 3d 3d 20 27 53 27 29 20 75 73 65 5f 72 61  c == 'S') use_ra
3590: 7a 6f 72 28 29 3b 0a 09 09 69 66 28 63 20 3d 3d  zor();...if(c ==
35a0: 20 27 57 27 29 20 7b 7d 0a 0a 09 09 69 66 28 21   'W') {}....if(!
35b0: 63 6c 65 61 72 65 64 29 0a 09 09 7b 0a 09 09 09  cleared)...{....
35c0: 6d 61 70 5f 75 70 64 61 74 65 28 29 3b 0a 09 09  map_update();...
35d0: 09 77 61 74 65 72 5f 75 70 64 61 74 65 28 29 3b  .water_update();
35e0: 0a 09 09 7d 0a 09 09 74 75 72 6e 5f 20 2b 2b 3b  ...}...turn_ ++;
35f0: 0a 09 7d 0a 0a 09 76 6f 69 64 20 63 6f 6d 6d 61  ..}...void comma
3600: 6e 64 5f 6d 6f 76 65 28 69 6e 74 20 64 79 2c 20  nd_move(int dy, 
3610: 69 6e 74 20 64 78 29 0a 09 7b 0a 09 09 69 6e 74  int dx)..{...int
3620: 20 79 20 3d 20 72 6f 62 6f 74 5f 70 6f 73 5f 2e   y = robot_pos_.
3630: 79 2c 20 78 20 3d 20 72 6f 62 6f 74 5f 70 6f 73  y, x = robot_pos
3640: 5f 2e 78 3b 0a 09 09 63 68 61 72 20 63 20 3d 20  _.x;...char c = 
3650: 74 68 69 73 5b 79 2b 64 79 2c 20 78 2b 64 78 5d  this[y+dy, x+dx]
3660: 3b 0a 09 09 50 6f 73 20 70 20 3d 20 6e 65 77 20  ;...Pos p = new 
3670: 50 6f 73 28 79 2b 64 79 2c 20 78 2b 64 78 29 3b  Pos(y+dy, x+dx);
3680: 0a 0a 09 09 73 77 69 74 63 68 28 63 29 7b 0a 09  ....switch(c){..
3690: 09 63 61 73 65 20 27 4f 27 3a 0a 09 09 09 63 6c  .case 'O':....cl
36a0: 65 61 72 65 64 5f 20 3d 20 74 72 75 65 3b 0a 09  eared_ = true;..
36b0: 09 09 6d 6f 76 65 5f 72 6f 62 6f 74 5f 74 6f 28  ..move_robot_to(
36c0: 70 29 3b 0a 09 09 09 62 72 65 61 6b 3b 0a 09 09  p);....break;...
36d0: 63 61 73 65 20 27 5c 5c 27 3a 0a 09 09 09 74 61  case '\\':....ta
36e0: 6b 65 5f 6c 61 6d 62 64 61 5f 61 74 28 70 29 3b  ke_lambda_at(p);
36f0: 0a 09 09 09 6d 6f 76 65 5f 72 6f 62 6f 74 5f 74  ....move_robot_t
3700: 6f 28 70 29 3b 0a 09 09 09 62 72 65 61 6b 3b 0a  o(p);....break;.
3710: 09 09 63 61 73 65 20 27 21 27 3a 0a 09 09 09 74  ..case '!':....t
3720: 61 6b 65 5f 72 61 7a 6f 72 5f 61 74 28 70 29 3b  ake_razor_at(p);
3730: 0a 09 09 09 6d 6f 76 65 5f 72 6f 62 6f 74 5f 74  ....move_robot_t
3740: 6f 28 70 29 3b 0a 09 09 09 62 72 65 61 6b 3b 0a  o(p);....break;.
3750: 09 09 63 61 73 65 20 27 41 27 3a 20 2e 2e 20 63  ..case 'A': .. c
3760: 61 73 65 20 27 49 27 3a 0a 09 09 09 65 6e 74 65  ase 'I':....ente
3770: 72 5f 74 72 61 6d 70 6f 6c 69 6e 65 5f 61 74 28  r_trampoline_at(
3780: 70 2c 20 63 29 3b 0a 09 09 09 62 72 65 61 6b 3b  p, c);....break;
3790: 0a 09 09 63 61 73 65 20 27 20 27 3a 0a 09 09 63  ...case ' ':...c
37a0: 61 73 65 20 27 2e 27 3a 0a 09 09 09 6d 6f 76 65  ase '.':....move
37b0: 5f 72 6f 62 6f 74 5f 74 6f 28 70 29 3b 0a 09 09  _robot_to(p);...
37c0: 09 62 72 65 61 6b 3b 0a 09 09 63 61 73 65 20 27  .break;...case '
37d0: 2a 27 3a 0a 09 09 09 69 66 28 64 79 21 3d 30 20  *':....if(dy!=0 
37e0: 7c 7c 20 74 68 69 73 5b 79 2c 78 2b 64 78 2a 32  || this[y,x+dx*2
37f0: 5d 21 3d 27 20 27 29 0a 09 09 09 09 62 72 65 61  ]!=' ').....brea
3800: 6b 3b 0a 09 09 09 6d 6f 76 65 5f 72 6f 62 6f 74  k;....move_robot
3810: 5f 74 6f 28 70 29 3b 0a 09 09 09 70 75 73 68 5f  _to(p);....push_
3820: 72 6f 63 6b 28 70 2c 20 6e 65 77 20 50 6f 73 28  rock(p, new Pos(
3830: 79 2c 78 2b 64 78 2a 32 29 29 3b 0a 09 09 09 62  y,x+dx*2));....b
3840: 72 65 61 6b 3b 0a 09 09 64 65 66 61 75 6c 74 3a  reak;...default:
3850: 0a 09 09 09 62 72 65 61 6b 3b 0a 09 09 7d 0a 09  ....break;...}..
3860: 7d 0a 0a 09 76 6f 69 64 20 75 73 65 5f 72 61 7a  }...void use_raz
3870: 6f 72 28 29 0a 09 7b 0a 09 09 69 66 28 6e 75 6d  or()..{...if(num
3880: 5f 72 61 7a 6f 72 5f 20 3d 3d 20 30 29 0a 09 09  _razor_ == 0)...
3890: 09 72 65 74 75 72 6e 3b 0a 09 09 6e 75 6d 5f 72  .return;...num_r
38a0: 61 7a 6f 72 5f 20 2d 2d 3b 0a 0a 09 09 66 6f 72  azor_ --;....for
38b0: 28 69 6e 74 20 64 79 3d 2d 31 3b 20 64 79 3c 3d  (int dy=-1; dy<=
38c0: 2b 31 3b 20 2b 2b 64 79 29 0a 09 09 66 6f 72 28  +1; ++dy)...for(
38d0: 69 6e 74 20 64 78 3d 2d 31 3b 20 64 78 3c 3d 2b  int dx=-1; dx<=+
38e0: 31 3b 20 2b 2b 64 78 29 20 69 66 28 64 79 7c 7c  1; ++dx) if(dy||
38f0: 64 78 29 0a 09 09 7b 0a 09 09 09 50 6f 73 20 70  dx)...{....Pos p
3900: 20 3d 20 6e 65 77 20 50 6f 73 28 72 6f 62 6f 74   = new Pos(robot
3910: 5f 70 6f 73 5f 2e 79 2b 64 79 2c 20 72 6f 62 6f  _pos_.y+dy, robo
3920: 74 5f 70 6f 73 5f 2e 78 2b 64 78 29 3b 0a 09 09  t_pos_.x+dx);...
3930: 09 69 66 28 61 75 74 6f 20 69 74 20 3d 20 70 20  .if(auto it = p 
3940: 69 6e 20 64 79 6e 61 6d 69 63 5f 6f 62 6a 65 63  in dynamic_objec
3950: 74 73 5f 29 0a 09 09 09 09 69 66 28 2a 69 74 20  ts_).....if(*it 
3960: 3d 3d 20 27 57 27 29 20 7b 0a 09 09 09 09 09 73  == 'W') {......s
3970: 6f 6d 65 74 68 69 6e 67 5f 67 6f 6e 65 28 70 29  omething_gone(p)
3980: 3b 0a 09 09 09 09 09 64 79 6e 61 6d 69 63 5f 6f  ;......dynamic_o
3990: 62 6a 65 63 74 73 5f 2e 72 65 6d 6f 76 65 28 70  bjects_.remove(p
39a0: 29 3b 0a 09 09 09 09 7d 0a 09 09 7d 0a 09 7d 0a  );.....}...}..}.
39b0: 0a 09 76 6f 69 64 20 74 61 6b 65 5f 6c 61 6d 62  ..void take_lamb
39c0: 64 61 5f 61 74 28 50 6f 73 20 70 29 0a 09 7b 0a  da_at(Pos p)..{.
39d0: 09 09 6d 61 70 5f 73 65 74 5f 65 6d 70 74 79 28  ..map_set_empty(
39e0: 70 29 3b 0a 09 09 6e 75 6d 5f 6c 61 6d 62 64 61  p);...num_lambda
39f0: 5f 20 2b 2b 3b 0a 09 09 6c 61 6d 62 64 61 5f 70  _ ++;...lambda_p
3a00: 6f 73 5f 20 3d 20 6c 61 6d 62 64 61 5f 70 6f 73  os_ = lambda_pos
3a10: 5f 2e 65 72 61 73 65 28 70 29 3b 0a 09 7d 0a 0a  _.erase(p);..}..
3a20: 09 76 6f 69 64 20 74 61 6b 65 5f 72 61 7a 6f 72  .void take_razor
3a30: 5f 61 74 28 50 6f 73 20 70 29 0a 09 7b 0a 09 09  _at(Pos p)..{...
3a40: 6d 61 70 5f 73 65 74 5f 65 6d 70 74 79 28 70 29  map_set_empty(p)
3a50: 3b 0a 09 09 6e 75 6d 5f 72 61 7a 6f 72 5f 20 2b  ;...num_razor_ +
3a60: 2b 3b 0a 09 09 72 61 7a 6f 72 5f 70 6f 73 5f 20  +;...razor_pos_ 
3a70: 3d 20 72 61 7a 6f 72 5f 70 6f 73 5f 2e 65 72 61  = razor_pos_.era
3a80: 73 65 28 70 29 3b 0a 09 7d 0a 0a 09 76 6f 69 64  se(p);..}...void
3a90: 20 65 6e 74 65 72 5f 74 72 61 6d 70 6f 6c 69 6e   enter_trampolin
3aa0: 65 5f 61 74 28 50 6f 73 20 70 2c 20 63 68 61 72  e_at(Pos p, char
3ab0: 20 63 29 0a 09 7b 0a 09 09 63 68 61 72 20 64 20   c)..{...char d 
3ac0: 3d 20 74 72 61 6d 70 6f 6c 69 6e 65 28 63 29 3b  = trampoline(c);
3ad0: 0a 09 09 66 6f 72 65 61 63 68 28 63 63 3b 20 74  ...foreach(cc; t
3ae0: 72 61 6d 70 6f 6c 69 6e 65 5f 72 65 76 5f 5b 64  rampoline_rev_[d
3af0: 5d 29 20 7b 0a 09 09 09 50 6f 73 20 70 70 20 3d  ]) {....Pos pp =
3b00: 20 74 72 61 6d 70 6f 6c 69 6e 65 5f 70 6f 73 5f   trampoline_pos_
3b10: 5b 63 63 5d 3b 0a 09 09 09 73 6f 6d 65 74 68 69  [cc];....somethi
3b20: 6e 67 5f 67 6f 6e 65 28 70 70 29 3b 0a 09 09 09  ng_gone(pp);....
3b30: 6d 61 70 5f 73 65 74 5f 65 6d 70 74 79 28 70 70  map_set_empty(pp
3b40: 29 3b 0a 09 09 7d 0a 09 09 6d 6f 76 65 5f 72 6f  );...}...move_ro
3b50: 62 6f 74 5f 74 6f 28 74 72 61 6d 70 6f 6c 69 6e  bot_to(trampolin
3b60: 65 5f 70 6f 73 5f 5b 64 5d 29 3b 0a 09 7d 0a 0a  e_pos_[d]);..}..
3b70: 09 76 6f 69 64 20 6d 6f 76 65 5f 72 6f 62 6f 74  .void move_robot
3b80: 5f 74 6f 28 50 6f 73 20 70 29 0a 09 7b 0a 09 09  _to(Pos p)..{...
3b90: 73 6f 6d 65 74 68 69 6e 67 5f 67 6f 6e 65 28 72  something_gone(r
3ba0: 6f 62 6f 74 5f 70 6f 73 5f 29 3b 0a 09 09 6d 61  obot_pos_);...ma
3bb0: 70 5f 73 65 74 5f 65 6d 70 74 79 28 70 2e 79 2c  p_set_empty(p.y,
3bc0: 20 70 2e 78 29 3b 0a 09 09 72 6f 62 6f 74 5f 70   p.x);...robot_p
3bd0: 6f 73 5f 20 3d 20 70 3b 0a 09 7d 0a 0a 09 76 6f  os_ = p;..}...vo
3be0: 69 64 20 70 75 73 68 5f 72 6f 63 6b 28 50 6f 73  id push_rock(Pos
3bf0: 20 66 72 2c 20 50 6f 73 20 74 6f 29 0a 09 7b 0a   fr, Pos to)..{.
3c00: 09 09 64 79 6e 61 6d 69 63 5f 6f 62 6a 65 63 74  ..dynamic_object
3c10: 73 5f 2e 72 65 6d 6f 76 65 28 66 72 29 3b 0a 09  s_.remove(fr);..
3c20: 09 64 79 6e 61 6d 69 63 5f 6f 62 6a 65 63 74 73  .dynamic_objects
3c30: 5f 5b 74 6f 5d 20 3d 20 27 2a 27 3b 0a 09 09 6d  _[to] = '*';...m
3c40: 61 79 5f 75 70 64 61 74 65 5f 5b 74 6f 5d 20 3d  ay_update_[to] =
3c50: 20 74 72 75 65 3b 0a 09 7d 0a 0a 09 76 6f 69 64   true;..}...void
3c60: 20 73 6f 6d 65 74 68 69 6e 67 5f 67 6f 6e 65 28   something_gone(
3c70: 50 6f 73 20 70 29 0a 09 7b 0a 09 09 66 6f 72 28  Pos p)..{...for(
3c80: 69 6e 74 20 64 79 3d 30 3b 20 20 64 79 3c 3d 2b  int dy=0;  dy<=+
3c90: 31 3b 20 2b 2b 64 79 29 0a 09 09 66 6f 72 28 69  1; ++dy)...for(i
3ca0: 6e 74 20 64 78 3d 2d 31 3b 20 64 78 3c 3d 2b 31  nt dx=-1; dx<=+1
3cb0: 3b 20 2b 2b 64 78 29 20 69 66 28 64 79 7c 7c 64  ; ++dx) if(dy||d
3cc0: 78 29 0a 09 09 09 6d 61 79 5f 75 70 64 61 74 65  x)....may_update
3cd0: 5f 5b 6e 65 77 20 50 6f 73 28 70 2e 79 2b 64 79  _[new Pos(p.y+dy
3ce0: 2c 70 2e 78 2b 64 78 29 5d 20 3d 20 74 72 75 65  ,p.x+dx)] = true
3cf0: 3b 0a 09 7d 0a 0a 09 76 6f 69 64 20 6d 61 70 5f  ;..}...void map_
3d00: 75 70 64 61 74 65 28 29 0a 09 7b 0a 09 09 50 6f  update()..{...Po
3d10: 73 5b 5d 20 6d 61 79 5f 75 70 64 61 74 65 5f 6c  s[] may_update_l
3d20: 69 73 74 3b 0a 09 09 66 6f 72 65 61 63 68 28 70  ist;...foreach(p
3d30: 2c 5f 3b 20 6d 61 79 5f 75 70 64 61 74 65 5f 29  ,_; may_update_)
3d40: 0a 09 09 09 69 66 28 74 68 69 73 5b 70 5d 20 3d  ....if(this[p] =
3d50: 3d 20 27 2a 27 29 0a 09 09 09 09 6d 61 79 5f 75  = '*').....may_u
3d60: 70 64 61 74 65 5f 6c 69 73 74 20 7e 3d 20 70 3b  pdate_list ~= p;
3d70: 0a 09 09 6d 61 79 5f 75 70 64 61 74 65 5f 20 3d  ...may_update_ =
3d80: 20 6e 75 6c 6c 3b 0a 0a 09 09 69 66 28 20 69 73   null;....if( is
3d90: 5f 68 69 67 65 5f 74 75 72 6e 28 29 20 29 0a 09  _hige_turn() )..
3da0: 09 09 66 6f 72 65 61 63 68 28 70 2c 63 3b 20 64  ..foreach(p,c; d
3db0: 79 6e 61 6d 69 63 5f 6f 62 6a 65 63 74 73 5f 29  ynamic_objects_)
3dc0: 0a 09 09 09 09 69 66 28 63 20 3d 3d 20 27 57 27  .....if(c == 'W'
3dd0: 29 0a 09 09 09 09 09 6d 61 79 5f 75 70 64 61 74  )......may_updat
3de0: 65 5f 6c 69 73 74 20 7e 3d 20 70 3b 0a 0a 09 09  e_list ~= p;....
3df0: 73 6f 72 74 28 6d 61 79 5f 75 70 64 61 74 65 5f  sort(may_update_
3e00: 6c 69 73 74 29 3b 0a 09 09 63 68 61 72 5b 50 6f  list);...char[Po
3e10: 73 5d 20 74 6f 5f 62 65 5f 77 72 69 74 74 65 6e  s] to_be_written
3e20: 3b 0a 09 09 66 6f 72 65 61 63 68 28 70 3b 20 6d  ;...foreach(p; m
3e30: 61 79 5f 75 70 64 61 74 65 5f 6c 69 73 74 29 0a  ay_update_list).
3e40: 09 09 09 69 66 28 69 73 5f 68 69 67 65 5f 74 75  ...if(is_hige_tu
3e50: 72 6e 28 29 20 26 26 20 74 68 69 73 5b 70 5d 3d  rn() && this[p]=
3e60: 3d 27 57 27 29 0a 09 09 09 7b 0a 09 09 09 09 66  ='W')....{.....f
3e70: 6f 72 28 69 6e 74 20 64 79 3d 2d 31 3b 20 64 79  or(int dy=-1; dy
3e80: 3c 3d 2b 31 3b 20 2b 2b 64 79 29 0a 09 09 09 09  <=+1; ++dy).....
3e90: 66 6f 72 28 69 6e 74 20 64 78 3d 2d 31 3b 20 64  for(int dx=-1; d
3ea0: 78 3c 3d 2b 31 3b 20 2b 2b 64 78 29 20 7b 0a 09  x<=+1; ++dx) {..
3eb0: 09 09 09 09 50 6f 73 20 71 20 3d 20 6e 65 77 20  ....Pos q = new 
3ec0: 50 6f 73 28 70 2e 79 2b 64 79 2c 70 2e 78 2b 64  Pos(p.y+dy,p.x+d
3ed0: 78 29 3b 0a 09 09 09 09 09 69 66 28 20 74 68 69  x);......if( thi
3ee0: 73 5b 71 5d 20 3d 3d 20 27 20 27 20 29 0a 09 09  s[q] == ' ' )...
3ef0: 09 09 09 09 74 6f 5f 62 65 5f 77 72 69 74 74 65  ....to_be_writte
3f00: 6e 5b 71 5d 20 3d 20 27 57 27 3b 0a 09 09 09 09  n[q] = 'W';.....
3f10: 7d 0a 09 09 09 7d 0a 09 09 09 65 6c 73 65 0a 09  }....}....else..
3f20: 09 09 7b 0a 09 09 09 09 69 6e 74 20 79 20 3d 20  ..{.....int y = 
3f30: 70 2e 79 3b 0a 09 09 09 09 69 6e 74 20 78 20 3d  p.y;.....int x =
3f40: 20 70 2e 78 3b 0a 09 09 09 09 63 68 61 72 20 62   p.x;.....char b
3f50: 65 6c 6f 77 20 3d 20 74 68 69 73 5b 79 2d 31 2c  elow = this[y-1,
3f60: 78 5d 3b 0a 09 09 09 09 2f 2f 20 2a 0a 09 09 09  x];.....// *....
3f70: 09 2f 2f 20 5f 0a 09 09 09 09 69 66 28 62 65 6c  .// _.....if(bel
3f80: 6f 77 3d 3d 27 20 27 29 20 7b 0a 09 09 09 09 09  ow==' ') {......
3f90: 50 6f 73 20 71 20 3d 20 6e 65 77 20 50 6f 73 28  Pos q = new Pos(
3fa0: 79 2d 31 2c 78 29 3b 0a 09 09 09 09 09 74 6f 5f  y-1,x);......to_
3fb0: 62 65 5f 77 72 69 74 74 65 6e 5b 70 5d 20 3d 20  be_written[p] = 
3fc0: 27 20 27 3b 0a 09 09 09 09 09 74 6f 5f 62 65 5f  ' ';......to_be_
3fd0: 77 72 69 74 74 65 6e 5b 71 5d 20 3d 20 27 2a 27  written[q] = '*'
3fe0: 3b 0a 09 09 09 09 09 6d 61 79 5f 75 70 64 61 74  ;......may_updat
3ff0: 65 5f 5b 71 5d 20 3d 20 74 72 75 65 3b 0a 09 09  e_[q] = true;...
4000: 09 09 7d 0a 09 09 09 09 2f 2f 20 2a 5f 20 20 20  ..}.....// *_   
4010: 20 20 20 2a 5f 0a 09 09 09 09 2f 2f 20 2a 5f 20     *_.....// *_ 
4020: 20 6f 72 20 20 5c 5f 0a 09 09 09 09 65 6c 73 65   or  \_.....else
4030: 20 69 66 28 28 62 65 6c 6f 77 3d 3d 27 2a 27 7c   if((below=='*'|
4040: 7c 62 65 6c 6f 77 3d 3d 27 5c 5c 27 29 26 26 74  |below=='\\')&&t
4050: 68 69 73 5b 79 2d 31 2c 78 2b 31 5d 3d 3d 27 20  his[y-1,x+1]==' 
4060: 27 26 26 74 68 69 73 5b 79 2c 78 2b 31 5d 3d 3d  '&&this[y,x+1]==
4070: 27 20 27 29 20 7b 0a 09 09 09 09 09 50 6f 73 20  ' ') {......Pos 
4080: 71 20 3d 20 6e 65 77 20 50 6f 73 28 79 2d 31 2c  q = new Pos(y-1,
4090: 78 2b 31 29 3b 0a 09 09 09 09 09 74 6f 5f 62 65  x+1);......to_be
40a0: 5f 77 72 69 74 74 65 6e 5b 70 5d 20 3d 20 27 20  _written[p] = ' 
40b0: 27 3b 0a 09 09 09 09 09 74 6f 5f 62 65 5f 77 72  ';......to_be_wr
40c0: 69 74 74 65 6e 5b 71 5d 20 3d 20 27 2a 27 3b 0a  itten[q] = '*';.
40d0: 09 09 09 09 09 6d 61 79 5f 75 70 64 61 74 65 5f  .....may_update_
40e0: 5b 71 5d 20 3d 20 74 72 75 65 3b 0a 09 09 09 09  [q] = true;.....
40f0: 7d 0a 09 09 09 09 2f 2f 20 5f 2a 0a 09 09 09 09  }.....// _*.....
4100: 2f 2f 20 5f 2a 0a 09 09 09 09 65 6c 73 65 20 69  // _*.....else i
4110: 66 28 62 65 6c 6f 77 3d 3d 27 2a 27 26 26 74 68  f(below=='*'&&th
4120: 69 73 5b 79 2d 31 2c 78 2d 31 5d 3d 3d 27 20 27  is[y-1,x-1]==' '
4130: 26 26 74 68 69 73 5b 79 2c 78 2d 31 5d 3d 3d 27  &&this[y,x-1]=='
4140: 20 27 29 20 7b 0a 09 09 09 09 09 50 6f 73 20 71   ') {......Pos q
4150: 20 3d 20 6e 65 77 20 50 6f 73 28 79 2d 31 2c 78   = new Pos(y-1,x
4160: 2d 31 29 3b 0a 09 09 09 09 09 74 6f 5f 62 65 5f  -1);......to_be_
4170: 77 72 69 74 74 65 6e 5b 70 5d 20 3d 20 27 20 27  written[p] = ' '
4180: 3b 0a 09 09 09 09 09 74 6f 5f 62 65 5f 77 72 69  ;......to_be_wri
4190: 74 74 65 6e 5b 71 5d 20 3d 20 27 2a 27 3b 0a 09  tten[q] = '*';..
41a0: 09 09 09 09 6d 61 79 5f 75 70 64 61 74 65 5f 5b  ....may_update_[
41b0: 71 5d 20 3d 20 74 72 75 65 3b 0a 09 09 09 09 7d  q] = true;.....}
41c0: 0a 09 09 09 7d 0a 0a 09 09 66 6f 72 65 61 63 68  ....}....foreach
41d0: 28 70 2c 63 3b 20 74 6f 5f 62 65 5f 77 72 69 74  (p,c; to_be_writ
41e0: 74 65 6e 29 20 7b 0a 09 09 09 64 79 6e 61 6d 69  ten) {....dynami
41f0: 63 5f 6f 62 6a 65 63 74 73 5f 5b 70 5d 20 3d 20  c_objects_[p] = 
4200: 63 3b 0a 09 09 09 69 66 28 63 3d 3d 27 2a 27 20  c;....if(c=='*' 
4210: 26 26 20 70 2e 79 3d 3d 72 6f 62 6f 74 5f 70 6f  && p.y==robot_po
4220: 73 5f 2e 79 2b 31 20 26 26 20 70 2e 78 3d 3d 72  s_.y+1 && p.x==r
4230: 6f 62 6f 74 5f 70 6f 73 5f 2e 78 29 0a 09 09 09  obot_pos_.x)....
4240: 09 64 65 61 64 5f 20 3d 20 74 72 75 65 3b 0a 09  .dead_ = true;..
4250: 09 7d 0a 0a 09 09 69 66 28 6c 61 6d 62 64 61 5f  .}....if(lambda_
4260: 70 6f 73 5f 2e 65 6d 70 74 79 29 0a 09 09 09 72  pos_.empty)....r
4270: 61 77 5f 64 61 74 61 5f 5b 6c 69 66 74 5f 70 6f  aw_data_[lift_po
4280: 73 5f 2e 79 5d 5b 6c 69 66 74 5f 70 6f 73 5f 2e  s_.y][lift_pos_.
4290: 78 5d 20 3d 20 27 4f 27 3b 0a 09 7d 0a 0a 09 76  x] = 'O';..}...v
42a0: 6f 69 64 20 77 61 74 65 72 5f 75 70 64 61 74 65  oid water_update
42b0: 28 29 0a 09 7b 0a 09 09 69 66 28 20 72 6f 62 6f  ()..{...if( robo
42c0: 74 5f 70 6f 73 5f 2e 79 20 3c 3d 20 77 61 74 65  t_pos_.y <= wate
42d0: 72 5f 6c 65 76 65 6c 28 29 20 29 0a 09 09 09 61  r_level() )....a
42e0: 69 72 5f 6c 65 66 74 5f 20 2d 2d 3b 0a 09 09 65  ir_left_ --;...e
42f0: 6c 73 65 0a 09 09 09 61 69 72 5f 6c 65 66 74 5f  lse....air_left_
4300: 20 3d 20 6d 61 78 5f 61 69 72 5f 3b 0a 09 09 69   = max_air_;...i
4310: 66 28 20 61 69 72 5f 6c 65 66 74 5f 20 3c 20 30  f( air_left_ < 0
4320: 20 29 0a 09 09 09 64 65 61 64 5f 20 3d 20 74 72   )....dead_ = tr
4330: 75 65 3b 0a 09 7d 0a 0a 70 72 69 76 61 74 65 3a  ue;..}..private:
4340: 0a 09 63 68 61 72 20 6d 61 70 5f 67 65 74 28 69  ..char map_get(i
4350: 6e 74 20 79 2c 20 69 6e 74 20 78 29 20 63 6f 6e  nt y, int x) con
4360: 73 74 0a 09 7b 0a 09 09 69 66 28 20 79 3c 31 20  st..{...if( y<1 
4370: 7c 7c 20 48 3c 79 20 7c 7c 20 78 3c 31 20 7c 7c  || H<y || x<1 ||
4380: 20 57 3c 78 20 29 20 72 65 74 75 72 6e 20 27 23   W<x ) return '#
4390: 27 3b 0a 09 09 50 6f 73 20 70 20 3d 20 6e 65 77  ';...Pos p = new
43a0: 20 50 6f 73 28 79 2c 78 29 3b 0a 09 09 69 66 28   Pos(y,x);...if(
43b0: 70 20 3d 3d 20 72 6f 62 6f 74 5f 70 6f 73 5f 29  p == robot_pos_)
43c0: 0a 09 09 09 72 65 74 75 72 6e 20 27 52 27 3b 0a  ....return 'R';.
43d0: 09 09 69 66 28 61 75 74 6f 20 69 74 20 3d 20 28  ..if(auto it = (
43e0: 70 20 69 6e 20 64 79 6e 61 6d 69 63 5f 6f 62 6a  p in dynamic_obj
43f0: 65 63 74 73 5f 29 29 0a 09 09 09 72 65 74 75 72  ects_))....retur
4400: 6e 20 2a 69 74 3b 0a 09 09 69 66 28 20 78 3c 30  n *it;...if( x<0
4410: 20 7c 7c 20 72 61 77 5f 64 61 74 61 5f 5b 79 5d   || raw_data_[y]
4420: 2e 6c 65 6e 67 74 68 3c 3d 78 20 29 20 72 65 74  .length<=x ) ret
4430: 75 72 6e 20 27 20 27 3b 0a 09 09 72 65 74 75 72  urn ' ';...retur
4440: 6e 20 72 61 77 5f 64 61 74 61 5f 5b 79 5d 5b 78  n raw_data_[y][x
4450: 5d 3b 0a 09 7d 0a 0a 09 76 6f 69 64 20 6d 61 70  ];..}...void map
4460: 5f 73 65 74 5f 65 6d 70 74 79 28 69 6e 20 50 6f  _set_empty(in Po
4470: 73 20 70 29 0a 09 7b 0a 09 09 72 65 74 75 72 6e  s p)..{...return
4480: 20 6d 61 70 5f 73 65 74 5f 65 6d 70 74 79 28 70   map_set_empty(p
4490: 2e 79 2c 20 70 2e 78 29 3b 0a 09 7d 0a 0a 09 76  .y, p.x);..}...v
44a0: 6f 69 64 20 6d 61 70 5f 73 65 74 5f 65 6d 70 74  oid map_set_empt
44b0: 79 28 69 6e 74 20 79 2c 20 69 6e 74 20 78 29 0a  y(int y, int x).
44c0: 09 7b 0a 09 09 69 66 28 20 79 3c 31 20 7c 7c 20  .{...if( y<1 || 
44d0: 48 3c 79 20 7c 7c 20 78 3c 31 20 7c 7c 20 57 3c  H<y || x<1 || W<
44e0: 78 20 29 20 72 65 74 75 72 6e 3b 0a 09 09 69 66  x ) return;...if
44f0: 28 20 78 3c 30 20 7c 7c 20 72 61 77 5f 64 61 74  ( x<0 || raw_dat
4500: 61 5f 5b 79 5d 2e 6c 65 6e 67 74 68 3c 3d 78 20  a_[y].length<=x 
4510: 29 20 72 65 74 75 72 6e 3b 0a 09 09 72 61 77 5f  ) return;...raw_
4520: 64 61 74 61 5f 5b 79 5d 5b 78 5d 20 3d 20 27 20  data_[y][x] = ' 
4530: 27 3b 0a 09 7d 0a 0a 70 75 62 6c 69 63 3a 0a 09  ';..}..public:..
4540: 47 61 6d 65 20 63 6c 6f 6e 65 28 29 20 63 6f 6e  Game clone() con
4550: 73 74 20 7b 20 72 65 74 75 72 6e 20 6e 65 77 20  st { return new 
4560: 47 61 6d 65 28 74 68 69 73 29 3b 20 7d 0a 09 74  Game(this); }..t
4570: 68 69 73 28 69 6e 20 47 61 6d 65 20 67 29 20 7b  his(in Game g) {
4580: 0a 09 09 48 5f 20 3d 20 67 2e 48 5f 3b 0a 09 09  ...H_ = g.H_;...
4590: 57 5f 20 3d 20 67 2e 57 5f 3b 0a 09 09 72 61 77  W_ = g.W_;...raw
45a0: 5f 64 61 74 61 5f 20 3d 20 6e 65 77 20 63 68 61  _data_ = new cha
45b0: 72 5b 5d 5b 67 2e 72 61 77 5f 64 61 74 61 5f 2e  r[][g.raw_data_.
45c0: 6c 65 6e 67 74 68 5d 3b 0a 09 09 66 6f 72 65 61  length];...forea
45d0: 63 68 28 69 2c 64 3b 20 67 2e 72 61 77 5f 64 61  ch(i,d; g.raw_da
45e0: 74 61 5f 29 20 72 61 77 5f 64 61 74 61 5f 5b 69  ta_) raw_data_[i
45f0: 5d 20 3d 20 64 2e 64 75 70 3b 0a 09 09 74 72 61  ] = d.dup;...tra
4600: 6d 70 6f 6c 69 6e 65 5f 70 6f 73 5f 20 3d 20 63  mpoline_pos_ = c
4610: 61 73 74 28 50 6f 73 5b 63 68 61 72 5d 29 20 67  ast(Pos[char]) g
4620: 2e 74 72 61 6d 70 6f 6c 69 6e 65 5f 70 6f 73 5f  .trampoline_pos_
4630: 3b 0a 09 09 72 61 7a 6f 72 5f 70 6f 73 5f 20 20  ;...razor_pos_  
4640: 3d 20 28 63 61 73 74 28 47 61 6d 65 29 67 29 2e  = (cast(Game)g).
4650: 72 61 7a 6f 72 5f 70 6f 73 5f 2e 64 75 70 3b 0a  razor_pos_.dup;.
4660: 09 09 6c 61 6d 62 64 61 5f 70 6f 73 5f 20 3d 20  ..lambda_pos_ = 
4670: 28 63 61 73 74 28 47 61 6d 65 29 67 29 2e 6c 61  (cast(Game)g).la
4680: 6d 62 64 61 5f 70 6f 73 5f 2e 64 75 70 3b 0a 09  mbda_pos_.dup;..
4690: 09 6c 69 66 74 5f 70 6f 73 5f 20 20 20 3d 20 67  .lift_pos_   = g
46a0: 2e 6c 69 66 74 5f 70 6f 73 5f 2e 63 6c 6f 6e 65  .lift_pos_.clone
46b0: 28 29 3b 0a 09 09 72 6f 62 6f 74 5f 70 6f 73 5f  ();...robot_pos_
46c0: 20 20 3d 20 67 2e 72 6f 62 6f 74 5f 70 6f 73 5f    = g.robot_pos_
46d0: 2e 63 6c 6f 6e 65 28 29 3b 0a 09 09 64 79 6e 61  .clone();...dyna
46e0: 6d 69 63 5f 6f 62 6a 65 63 74 73 5f 20 3d 20 64  mic_objects_ = d
46f0: 75 70 28 67 2e 64 79 6e 61 6d 69 63 5f 6f 62 6a  up(g.dynamic_obj
4700: 65 63 74 73 5f 29 3b 0a 09 09 74 72 61 6d 70 6f  ects_);...trampo
4710: 6c 69 6e 65 5f 20 20 20 20 20 3d 20 28 63 61 73  line_     = (cas
4720: 74 28 47 61 6d 65 29 67 29 2e 74 72 61 6d 70 6f  t(Game)g).trampo
4730: 6c 69 6e 65 5f 3b 0a 09 09 74 72 61 6d 70 6f 6c  line_;...trampol
4740: 69 6e 65 5f 72 65 76 5f 20 3d 20 28 63 61 73 74  ine_rev_ = (cast
4750: 28 47 61 6d 65 29 67 29 2e 74 72 61 6d 70 6f 6c  (Game)g).trampol
4760: 69 6e 65 5f 72 65 76 5f 3b 0a 09 09 77 61 74 65  ine_rev_;...wate
4770: 72 5f 62 61 73 65 5f 20 3d 20 67 2e 77 61 74 65  r_base_ = g.wate
4780: 72 5f 62 61 73 65 5f 3b 0a 09 09 77 61 74 65 72  r_base_;...water
4790: 5f 70 61 63 65 5f 20 3d 20 67 2e 77 61 74 65 72  _pace_ = g.water
47a0: 5f 70 61 63 65 5f 3b 0a 09 09 6d 61 78 5f 61 69  _pace_;...max_ai
47b0: 72 5f 20 20 20 20 3d 20 67 2e 6d 61 78 5f 61 69  r_    = g.max_ai
47c0: 72 5f 3b 0a 09 09 68 69 67 65 5f 70 61 63 65 5f  r_;...hige_pace_
47d0: 20 20 3d 20 67 2e 68 69 67 65 5f 70 61 63 65 5f    = g.hige_pace_
47e0: 3b 0a 09 09 6e 75 6d 5f 72 61 7a 6f 72 5f 20 20  ;...num_razor_  
47f0: 3d 20 67 2e 6e 75 6d 5f 72 61 7a 6f 72 5f 3b 0a  = g.num_razor_;.
4800: 09 09 6e 75 6d 5f 6c 61 6d 62 64 61 5f 20 3d 20  ..num_lambda_ = 
4810: 67 2e 6e 75 6d 5f 6c 61 6d 62 64 61 5f 3b 0a 09  g.num_lambda_;..
4820: 09 74 75 72 6e 5f 20 20 20 20 20 20 20 3d 20 67  .turn_       = g
4830: 2e 74 75 72 6e 5f 3b 0a 09 09 61 69 72 5f 6c 65  .turn_;...air_le
4840: 66 74 5f 20 20 20 3d 20 67 2e 61 69 72 5f 6c 65  ft_   = g.air_le
4850: 66 74 5f 3b 0a 09 09 63 6c 65 61 72 65 64 5f 20  ft_;...cleared_ 
4860: 20 20 20 3d 20 67 2e 63 6c 65 61 72 65 64 5f 3b     = g.cleared_;
4870: 0a 09 09 64 65 61 64 5f 20 20 20 20 20 20 20 3d  ...dead_       =
4880: 20 67 2e 64 65 61 64 5f 3b 0a 09 09 6d 61 79 5f   g.dead_;...may_
4890: 75 70 64 61 74 65 5f 20 3d 20 64 75 70 28 67 2e  update_ = dup(g.
48a0: 6d 61 79 5f 75 70 64 61 74 65 5f 29 3b 0a 09 7d  may_update_);..}
48b0: 0a 0a 09 56 5b 4b 5d 20 64 75 70 28 56 2c 4b 29  ...V[K] dup(V,K)
48c0: 28 69 6e 20 56 5b 4b 5d 20 61 61 29 20 7b 0a 09  (in V[K] aa) {..
48d0: 09 56 5b 4b 5d 20 61 61 32 3b 0a 09 09 66 6f 72  .V[K] aa2;...for
48e0: 65 61 63 68 28 6b 2c 76 3b 20 61 61 29 20 61 61  each(k,v; aa) aa
48f0: 32 5b 6b 5d 20 3d 20 76 3b 0a 09 09 72 65 74 75  2[k] = v;...retu
4900: 72 6e 20 61 61 32 3b 0a 09 7d 0a 0a 70 72 69 76  rn aa2;..}..priv
4910: 61 74 65 3a 0a 09 69 6e 74 20 20 20 20 20 20 20  ate:..int       
4920: 20 20 20 48 5f 3b 0a 09 69 6e 74 20 20 20 20 20     H_;..int     
4930: 20 20 20 20 20 57 5f 3b 0a 09 63 68 61 72 5b 5d       W_;..char[]
4940: 5b 5d 20 20 20 20 20 72 61 77 5f 64 61 74 61 5f  []     raw_data_
4950: 3b 0a 09 50 6f 73 5b 63 68 61 72 5d 20 20 20 20  ;..Pos[char]    
4960: 74 72 61 6d 70 6f 6c 69 6e 65 5f 70 6f 73 5f 3b  trampoline_pos_;
4970: 0a 09 50 6f 73 5b 5d 20 20 20 20 20 20 20 20 72  ..Pos[]        r
4980: 61 7a 6f 72 5f 70 6f 73 5f 3b 0a 09 50 6f 73 5b  azor_pos_;..Pos[
4990: 5d 20 20 20 20 20 20 20 20 6c 61 6d 62 64 61 5f  ]        lambda_
49a0: 70 6f 73 5f 3b 0a 09 50 6f 73 20 20 20 20 20 20  pos_;..Pos      
49b0: 20 20 20 20 6c 69 66 74 5f 70 6f 73 5f 3b 0a 09      lift_pos_;..
49c0: 50 6f 73 20 20 20 20 20 20 20 20 20 20 72 6f 62  Pos          rob
49d0: 6f 74 5f 70 6f 73 5f 3b 0a 09 63 68 61 72 5b 50  ot_pos_;..char[P
49e0: 6f 73 5d 20 20 20 20 64 79 6e 61 6d 69 63 5f 6f  os]    dynamic_o
49f0: 62 6a 65 63 74 73 5f 3b 0a 09 63 68 61 72 5b 63  bjects_;..char[c
4a00: 68 61 72 5d 20 20 20 74 72 61 6d 70 6f 6c 69 6e  har]   trampolin
4a10: 65 5f 3b 0a 09 63 68 61 72 5b 5d 5b 63 68 61 72  e_;..char[][char
4a20: 5d 20 74 72 61 6d 70 6f 6c 69 6e 65 5f 72 65 76  ] trampoline_rev
4a30: 5f 3b 0a 09 69 6e 74 20 20 20 20 20 20 20 20 20  _;..int         
4a40: 20 77 61 74 65 72 5f 62 61 73 65 5f 20 3d 20 30   water_base_ = 0
4a50: 3b 0a 09 69 6e 74 20 20 20 20 20 20 20 20 20 20  ;..int          
4a60: 77 61 74 65 72 5f 70 61 63 65 5f 20 3d 20 30 3b  water_pace_ = 0;
4a70: 0a 09 69 6e 74 20 20 20 20 20 20 20 20 20 20 6d  ..int          m
4a80: 61 78 5f 61 69 72 5f 20 20 20 20 3d 20 31 30 3b  ax_air_    = 10;
4a90: 0a 09 69 6e 74 20 20 20 20 20 20 20 20 20 20 68  ..int          h
4aa0: 69 67 65 5f 70 61 63 65 5f 20 20 3d 20 32 35 3b  ige_pace_  = 25;
4ab0: 0a 09 69 6e 74 20 20 20 20 20 20 20 20 20 20 6e  ..int          n
4ac0: 75 6d 5f 72 61 7a 6f 72 5f 20 20 3d 20 30 3b 0a  um_razor_  = 0;.
4ad0: 09 69 6e 74 20 20 20 20 20 20 20 20 20 20 6e 75  .int          nu
4ae0: 6d 5f 6c 61 6d 62 64 61 5f 20 3d 20 30 3b 0a 0a  m_lambda_ = 0;..
4af0: 09 69 6e 74 20 74 75 72 6e 5f 20 20 20 20 20 3d  .int turn_     =
4b00: 20 30 3b 0a 09 69 6e 74 20 61 69 72 5f 6c 65 66   0;..int air_lef
4b10: 74 5f 20 3d 20 30 3b 0a 09 62 6f 6f 6c 20 63 6c  t_ = 0;..bool cl
4b20: 65 61 72 65 64 5f 20 3d 20 66 61 6c 73 65 3b 0a  eared_ = false;.
4b30: 09 62 6f 6f 6c 20 64 65 61 64 5f 20 20 20 20 3d  .bool dead_    =
4b40: 20 66 61 6c 73 65 3b 0a 09 62 6f 6f 6c 5b 50 6f   false;..bool[Po
4b50: 73 5d 20 6d 61 79 5f 75 70 64 61 74 65 5f 3b 0a  s] may_update_;.
4b60: 7d 0a                                            }.