0000: 69 6d 70 6f 72 74 20 75 74 69 6c 3b 0a 69 6d 70 import util;.imp
0010: 6f 72 74 20 67 61 6d 65 3b 0a 0a 63 6c 61 73 73 ort game;..class
0020: 20 53 6f 6c 76 65 72 5f 30 0a 7b 0a 09 74 68 69 Solver_0.{..thi
0030: 73 28 63 6f 6e 73 74 28 47 61 6d 65 29 20 67 29 s(const(Game) g)
0040: 20 7b 7d 0a 09 63 68 61 72 20 73 69 6e 67 6c 65 {}..char single
0050: 5f 73 74 65 70 28 29 20 7b 20 72 65 74 75 72 6e _step() { return
0060: 20 27 57 27 3b 20 7d 0a 7d 0a 0a 63 6c 61 73 73 'W'; }.}..class
0070: 20 53 6f 6c 76 65 72 5f 31 0a 7b 0a 09 69 6e 74 Solver_1.{..int
0080: 20 77 61 69 74 5f 63 6f 75 6e 74 20 3d 20 30 3b wait_count = 0;
0090: 0a 09 69 6e 74 20 63 68 6f 6b 65 5f 63 6f 75 6e ..int choke_coun
00a0: 74 20 3d 20 30 3b 0a 0a 09 47 61 6d 65 20 67 3b t = 0;...Game g;
00b0: 0a 09 74 68 69 73 28 63 6f 6e 73 74 28 47 61 6d ..this(const(Gam
00c0: 65 29 20 67 29 0a 09 7b 0a 09 09 74 68 69 73 2e e) g)..{...this.
00d0: 67 20 3d 20 67 2e 63 6c 6f 6e 65 28 29 3b 0a 09 g = g.clone();..
00e0: 09 66 6f 72 62 69 64 64 65 6e 5f 63 65 6c 6c 20 .forbidden_cell
00f0: 3d 20 6e 65 77 20 62 6f 6f 6c 5b 5d 5b 5d 28 67 = new bool[][](g
0100: 2e 6d 61 70 2e 48 2b 32 2c 20 67 2e 6d 61 70 2e .map.H+2, g.map.
0110: 57 2b 32 29 3b 0a 09 7d 0a 0a 09 63 68 61 72 20 W+2);..}...char
0120: 73 69 6e 67 6c 65 5f 73 74 65 70 28 29 0a 09 7b single_step()..{
0130: 0a 09 09 54 75 70 6c 65 21 28 73 74 72 69 6e 67 ...Tuple!(string
0140: 2c 69 6e 74 29 20 64 65 20 3d 20 64 65 61 74 68 ,int) de = death
0150: 5f 6d 6f 76 65 28 67 29 3b 0a 09 09 63 68 61 72 _move(g);...char
0160: 20 63 20 3d 20 61 63 74 28 67 2c 20 64 65 5b 30 c = act(g, de[0
0170: 5d 2c 20 64 65 5b 31 5d 29 3b 0a 09 09 67 2e 63 ], de[1]);...g.c
0180: 6f 6d 6d 61 6e 64 28 63 29 3b 0a 09 09 72 65 74 ommand(c);...ret
0190: 75 72 6e 20 63 3b 0a 09 7d 0a 0a 09 54 75 70 6c urn c;..}...Tupl
01a0: 65 21 28 73 74 72 69 6e 67 2c 69 6e 74 29 20 64 e!(string,int) d
01b0: 65 61 74 68 5f 6d 6f 76 65 28 63 6f 6e 73 74 28 eath_move(const(
01c0: 47 61 6d 65 29 20 67 29 0a 09 7b 0a 09 09 73 74 Game) g)..{...st
01d0: 72 69 6e 67 20 64 65 61 74 68 3b 0a 09 09 69 6e ring death;...in
01e0: 74 20 63 68 6f 69 63 65 20 3d 20 30 3b 0a 09 09 t choice = 0;...
01f0: 66 6f 72 65 61 63 68 28 63 68 61 72 20 63 3b 20 foreach(char c;
0200: 22 55 44 4c 52 57 22 29 20 7b 0a 09 09 09 47 61 "UDLRW") {....Ga
0210: 6d 65 20 67 67 20 3d 20 67 2e 63 6c 6f 6e 65 28 me gg = g.clone(
0220: 29 3b 0a 09 09 09 67 67 2e 63 6f 6d 6d 61 6e 64 );....gg.command
0230: 28 63 29 3b 0a 09 09 09 69 66 28 20 21 67 67 2e (c);....if( !gg.
0240: 63 6c 65 61 72 65 64 20 26 26 20 67 67 2e 64 65 cleared && gg.de
0250: 61 64 20 29 0a 09 09 09 09 64 65 61 74 68 20 7e ad ).....death ~
0260: 3d 20 63 3b 0a 09 09 09 65 6c 73 65 20 69 66 28 = c;....else if(
0270: 20 67 67 2e 6d 61 70 2e 72 6f 62 6f 74 20 21 3d gg.map.robot !=
0280: 20 67 2e 6d 61 70 2e 72 6f 62 6f 74 20 29 0a 09 g.map.robot )..
0290: 09 09 09 63 68 6f 69 63 65 2b 2b 3b 0a 09 09 09 ...choice++;....
02a0: 65 6c 73 65 20 69 66 28 20 63 20 21 3d 20 27 57 else if( c != 'W
02b0: 27 20 29 20 2f 2f 20 6d 65 61 6e 69 6e 67 6c 65 ' ) // meaningle
02c0: 73 73 20 6d 6f 76 65 0a 09 09 09 09 64 65 61 74 ss move.....deat
02d0: 68 20 7e 3d 20 63 3b 0a 09 09 7d 0a 09 09 72 65 h ~= c;...}...re
02e0: 74 75 72 6e 20 74 75 70 6c 65 28 64 65 61 74 68 turn tuple(death
02f0: 2c 20 63 68 6f 69 63 65 29 3b 0a 09 7d 0a 0a 09 , choice);..}...
0300: 54 75 70 6c 65 21 28 50 6f 73 2c 20 69 6e 74 29 Tuple!(Pos, int)
0310: 5b 5d 20 6c 6f 67 3b 0a 09 62 6f 6f 6c 5b 5d 5b [] log;..bool[][
0320: 5d 20 66 6f 72 62 69 64 64 65 6e 5f 63 65 6c 6c ] forbidden_cell
0330: 3b 0a 0a 09 63 68 61 72 20 61 63 74 28 63 6f 6e ;...char act(con
0340: 73 74 28 47 61 6d 65 29 20 67 2c 20 73 74 72 69 st(Game) g, stri
0350: 6e 67 20 64 65 61 74 68 2c 20 69 6e 74 20 62 72 ng death, int br
0360: 65 61 74 68 29 0a 09 7b 0a 09 09 63 6f 6e 73 74 eath)..{...const
0370: 20 50 6f 73 20 20 20 72 6f 20 3d 20 67 2e 6d 61 Pos ro = g.ma
0380: 70 2e 72 6f 62 6f 74 3b 0a 09 09 63 6f 6e 73 74 p.robot;...const
0390: 20 50 6f 73 5b 5d 20 6c 61 20 3d 20 67 2e 6d 61 Pos[] la = g.ma
03a0: 70 2e 6c 61 6d 62 64 61 73 28 29 3b 0a 09 09 63 p.lambdas();...c
03b0: 6f 6e 73 74 20 50 6f 73 5b 5d 20 72 61 20 3d 20 onst Pos[] ra =
03c0: 67 2e 6d 61 70 2e 72 61 7a 6f 72 73 28 29 3b 0a g.map.razors();.
03d0: 09 09 63 6f 6e 73 74 20 50 6f 73 20 20 20 6c 69 ..const Pos li
03e0: 20 3d 20 67 2e 6d 61 70 2e 6c 69 66 74 3b 0a 0a = g.map.lift;..
03f0: 09 09 54 75 70 6c 65 21 28 63 68 61 72 2c 69 6e ..Tuple!(char,in
0400: 74 29 5b 5d 20 63 61 6e 64 3b 0a 09 09 63 68 61 t)[] cand;...cha
0410: 72 20 63 20 3d 20 27 57 27 3b 0a 09 09 69 66 28 r c = 'W';...if(
0420: 20 6c 61 2e 65 6d 70 74 79 20 29 20 7b 0a 09 09 la.empty ) {...
0430: 09 63 61 6e 64 20 3d 20 73 65 61 72 63 68 28 67 .cand = search(g
0440: 2c 20 72 6f 2c 20 5b 6c 69 5d 2c 20 64 65 61 74 , ro, [li], deat
0450: 68 29 3b 0a 09 09 7d 20 65 6c 73 65 20 7b 0a 09 h);...} else {..
0460: 09 09 63 61 6e 64 20 7e 3d 20 73 65 61 72 63 68 ..cand ~= search
0470: 28 67 2c 20 72 6f 2c 20 6c 61 7e 72 61 2c 20 64 (g, ro, la~ra, d
0480: 65 61 74 68 29 3b 0a 09 09 7d 0a 0a 09 09 2f 2f eath);...}....//
0490: 20 27 64 69 67 27 20 6d 6f 64 65 0a 09 09 69 66 'dig' mode...if
04a0: 28 63 61 6e 64 2e 65 6d 70 74 79 29 20 7b 0a 09 (cand.empty) {..
04b0: 09 09 63 6f 6e 73 74 28 50 6f 73 29 5b 5d 20 74 ..const(Pos)[] t
04c0: 67 74 3b 0a 09 09 09 66 6f 72 28 69 6e 74 20 79 gt;....for(int y
04d0: 3d 31 3b 20 79 3c 3d 67 2e 6d 61 70 2e 48 3b 20 =1; y<=g.map.H;
04e0: 2b 2b 79 29 0a 09 09 09 66 6f 72 28 69 6e 74 20 ++y)....for(int
04f0: 78 3d 31 3b 20 78 3c 3d 67 2e 6d 61 70 2e 57 3b x=1; x<=g.map.W;
0500: 20 2b 2b 78 29 0a 09 09 09 09 69 66 28 67 2e 6d ++x).....if(g.m
0510: 61 70 5b 79 2c 78 5d 3d 3d 27 2e 27 29 0a 09 09 ap[y,x]=='.')...
0520: 09 09 09 69 66 28 67 2e 6d 61 70 5b 79 2b 31 2c ...if(g.map[y+1,
0530: 78 5d 3d 3d 27 2a 27 7c 7c 67 2e 6d 61 70 5b 79 x]=='*'||g.map[y
0540: 2b 31 2c 78 2d 31 5d 3d 3d 27 2a 27 7c 7c 67 2e +1,x-1]=='*'||g.
0550: 6d 61 70 5b 79 2b 31 2c 78 2b 31 5d 3d 3d 27 2a map[y+1,x+1]=='*
0560: 27 0a 09 09 09 09 09 20 7c 7c 67 2e 6d 61 70 5b '...... ||g.map[
0570: 79 2c 78 2b 31 5d 3d 3d 27 2a 27 7c 7c 67 2e 6d y,x+1]=='*'||g.m
0580: 61 70 5b 79 2c 78 2d 31 5d 3d 3d 27 2a 27 29 0a ap[y,x-1]=='*').
0590: 09 09 09 09 09 09 74 67 74 20 7e 3d 20 6e 65 77 ......tgt ~= new
05a0: 20 50 6f 73 28 79 2c 78 29 3b 0a 09 09 09 63 61 Pos(y,x);....ca
05b0: 6e 64 20 7e 3d 20 73 65 61 72 63 68 28 67 2c 20 nd ~= search(g,
05c0: 72 6f 2c 20 74 67 74 2c 20 64 65 61 74 68 2c 20 ro, tgt, death,
05d0: 74 72 75 65 29 3b 0a 09 09 7d 0a 0a 09 09 69 66 true);...}....if
05e0: 28 63 61 6e 64 2e 65 6d 70 74 79 29 20 7b 0a 09 (cand.empty) {..
05f0: 09 09 63 68 6f 6b 65 5f 63 6f 75 6e 74 2b 2b 3b ..choke_count++;
0600: 0a 09 09 09 63 61 6e 64 20 7e 3d 20 74 75 70 6c ....cand ~= tupl
0610: 65 28 27 57 27 2c 69 6e 74 2e 6d 61 78 29 3b 0a e('W',int.max);.
0620: 09 09 7d 0a 09 09 73 6f 72 74 21 28 28 54 75 70 ..}...sort!((Tup
0630: 6c 65 21 28 63 68 61 72 2c 69 6e 74 29 20 63 31 le!(char,int) c1
0640: 2c 20 54 75 70 6c 65 21 28 63 68 61 72 2c 69 6e , Tuple!(char,in
0650: 74 29 20 63 32 29 7b 0a 09 09 09 69 66 28 63 31 t) c2){....if(c1
0660: 5b 31 5d 20 21 3d 20 63 32 5b 31 5d 29 0a 09 09 [1] != c2[1])...
0670: 09 09 72 65 74 75 72 6e 20 63 31 5b 31 5d 20 3c ..return c1[1] <
0680: 20 63 32 5b 31 5d 3b 0a 09 09 09 72 65 74 75 72 c2[1];....retur
0690: 6e 20 63 31 5b 30 5d 20 3c 20 63 32 5b 30 5d 3b n c1[0] < c2[0];
06a0: 0a 09 09 7d 29 28 63 61 6e 64 29 3b 0a 09 09 63 ...})(cand);...c
06b0: 20 3d 20 63 61 6e 64 5b 30 5d 5b 30 5d 3b 0a 0a = cand[0][0];..
06c0: 09 09 69 66 28 64 65 61 74 68 2e 63 6f 75 6e 74 ..if(death.count
06d0: 28 63 29 20 7c 7c 20 77 61 69 74 5f 63 6f 75 6e (c) || wait_coun
06e0: 74 3e 3d 32 29 20 7b 0a 09 09 09 66 6f 72 65 61 t>=2) {....forea
06f0: 63 68 28 63 68 61 72 20 6c 69 76 65 3b 20 22 55 ch(char live; "U
0700: 44 4c 52 57 22 29 0a 09 09 09 09 69 66 28 64 65 DLRW").....if(de
0710: 61 74 68 2e 63 6f 75 6e 74 28 6c 69 76 65 29 3d ath.count(live)=
0720: 3d 30 29 20 7b 0a 09 09 09 09 09 63 3d 6c 69 76 =0) {......c=liv
0730: 65 3b 0a 09 09 09 09 09 62 72 65 61 6b 3b 0a 09 e;......break;..
0740: 09 09 09 7d 0a 09 09 7d 0a 0a 09 09 69 66 28 63 ...}...}....if(c
0750: 20 3d 3d 20 27 57 27 29 0a 09 09 09 77 61 69 74 == 'W')....wait
0760: 5f 63 6f 75 6e 74 2b 2b 3b 0a 09 09 65 6c 73 65 _count++;...else
0770: 0a 09 09 09 77 61 69 74 5f 63 6f 75 6e 74 20 3d ....wait_count =
0780: 20 30 3b 0a 09 09 69 66 28 63 68 6f 6b 65 5f 63 0;...if(choke_c
0790: 6f 75 6e 74 20 3e 3d 20 67 2e 6d 61 70 2e 48 29 ount >= g.map.H)
07a0: 0a 09 09 09 63 20 3d 20 27 41 27 3b 0a 0a 09 09 ....c = 'A';....
07b0: 62 6f 6f 6c 5b 63 68 61 72 5d 20 63 68 6f 69 63 bool[char] choic
07c0: 65 3b 0a 09 09 66 6f 72 65 61 63 68 28 74 3b 20 e;...foreach(t;
07d0: 63 61 6e 64 29 0a 09 09 09 63 68 6f 69 63 65 5b cand)....choice[
07e0: 74 5b 30 5d 5d 20 3d 20 74 72 75 65 3b 0a 09 09 t[0]] = true;...
07f0: 6c 6f 67 20 7e 3d 20 74 75 70 6c 65 28 72 6f 2e log ~= tuple(ro.
0800: 63 6c 6f 6e 65 28 29 2c 20 63 61 73 74 28 69 6e clone(), cast(in
0810: 74 29 63 68 6f 69 63 65 2e 6c 65 6e 67 74 68 29 t)choice.length)
0820: 3b 0a 09 09 69 66 28 6c 6f 67 2e 6c 65 6e 67 74 ;...if(log.lengt
0830: 68 20 3e 20 35 29 0a 09 09 09 6c 6f 67 20 3d 20 h > 5)....log =
0840: 6c 6f 67 5b 24 2d 35 2e 2e 24 5d 3b 0a 09 09 69 log[$-5..$];...i
0850: 6e 74 20 63 6e 74 20 3d 20 30 3b 0a 09 09 66 6f nt cnt = 0;...fo
0860: 72 65 61 63 68 28 6c 3b 20 6c 6f 67 29 0a 09 09 reach(l; log)...
0870: 09 69 66 28 6c 5b 30 5d 20 3d 3d 20 6c 6f 67 5b .if(l[0] == log[
0880: 24 2d 31 5d 5b 30 5d 29 0a 09 09 09 09 2b 2b 63 $-1][0]).....++c
0890: 6e 74 3b 0a 09 09 69 66 28 20 63 6e 74 20 3e 3d nt;...if( cnt >=
08a0: 20 33 20 26 26 20 62 72 65 61 74 68 3d 3d 31 20 3 && breath==1
08b0: 29 20 7b 0a 09 09 09 66 6f 72 62 69 64 64 65 6e ) {....forbidden
08c0: 5f 63 65 6c 6c 5b 72 6f 2e 79 5d 5b 72 6f 2e 78 _cell[ro.y][ro.x
08d0: 5d 20 3d 20 74 72 75 65 3b 0a 09 09 7d 0a 0a 09 ] = true;...}...
08e0: 09 72 65 74 75 72 6e 20 63 3b 0a 09 7d 0a 0a 09 .return c;..}...
08f0: 54 75 70 6c 65 21 28 63 68 61 72 2c 69 6e 74 29 Tuple!(char,int)
0900: 5b 5d 20 73 65 61 72 63 68 28 69 6e 20 47 61 6d [] search(in Gam
0910: 65 20 67 2c 20 69 6e 20 50 6f 73 20 73 2c 20 69 e g, in Pos s, i
0920: 6e 20 50 6f 73 5b 5d 20 67 73 2c 20 73 74 72 69 n Pos[] gs, stri
0930: 6e 67 20 64 65 61 74 68 2c 20 62 6f 6f 6c 20 64 ng death, bool d
0940: 61 6e 67 65 72 5f 6f 6b 3d 66 61 6c 73 65 29 0a anger_ok=false).
0950: 09 7b 0a 09 09 62 6f 6f 6c 20 64 61 6e 67 65 72 .{...bool danger
0960: 28 69 6e 74 20 79 2c 20 69 6e 74 20 78 29 0a 09 (int y, int x)..
0970: 09 7b 0a 09 09 09 69 66 28 67 2e 6d 61 70 5b 79 .{....if(g.map[y
0980: 2c 78 5d 20 3d 3d 20 27 20 27 20 7c 7c 20 67 2e ,x] == ' ' || g.
0990: 6d 61 70 5b 79 2c 78 5d 20 3d 3d 20 27 52 27 29 map[y,x] == 'R')
09a0: 0a 09 09 09 09 72 65 74 75 72 6e 20 66 61 6c 73 .....return fals
09b0: 65 3b 0a 09 09 09 69 66 28 67 2e 6d 61 70 5b 79 e;....if(g.map[y
09c0: 2b 31 2c 78 5d 20 3d 3d 20 27 2a 27 29 0a 09 09 +1,x] == '*')...
09d0: 09 09 72 65 74 75 72 6e 20 74 72 75 65 3b 0a 09 ..return true;..
09e0: 09 09 69 66 28 67 2e 6d 61 70 5b 79 2b 31 2c 78 ..if(g.map[y+1,x
09f0: 2d 31 5d 3d 3d 27 2a 27 20 26 26 20 28 67 2e 6d -1]=='*' && (g.m
0a00: 61 70 5b 79 2c 78 2d 31 5d 3d 3d 27 5c 5c 27 7c ap[y,x-1]=='\\'|
0a10: 7c 67 2e 6d 61 70 5b 79 2c 78 2d 31 5d 3d 3d 27 |g.map[y,x-1]=='
0a20: 2a 27 29 20 26 26 20 28 67 2e 6d 61 70 5b 79 2b *') && (g.map[y+
0a30: 31 2c 78 5d 3d 3d 27 20 27 7c 7c 67 2e 6d 61 70 1,x]==' '||g.map
0a40: 5b 79 2b 31 2c 78 5d 3d 3d 27 52 27 29 29 0a 09 [y+1,x]=='R'))..
0a50: 09 09 09 72 65 74 75 72 6e 20 74 72 75 65 3b 0a ...return true;.
0a60: 09 09 09 69 66 28 67 2e 6d 61 70 5b 79 2b 31 2c ...if(g.map[y+1,
0a70: 78 2b 31 5d 3d 3d 27 2a 27 20 26 26 20 28 67 2e x+1]=='*' && (g.
0a80: 6d 61 70 5b 79 2c 78 2b 31 5d 3d 3d 27 2a 27 29 map[y,x+1]=='*')
0a90: 20 26 26 20 28 67 2e 6d 61 70 5b 79 2b 31 2c 78 && (g.map[y+1,x
0aa0: 5d 3d 3d 27 20 27 7c 7c 67 2e 6d 61 70 5b 79 2b ]==' '||g.map[y+
0ab0: 31 2c 78 5d 3d 3d 27 52 27 29 29 0a 09 09 09 09 1,x]=='R')).....
0ac0: 72 65 74 75 72 6e 20 74 72 75 65 3b 0a 09 09 09 return true;....
0ad0: 69 66 28 67 2e 6d 61 70 5b 79 2c 78 2d 31 5d 3d if(g.map[y,x-1]=
0ae0: 3d 27 2a 27 20 26 26 20 28 67 2e 6d 61 70 5b 79 ='*' && (g.map[y
0af0: 2d 31 2c 78 2d 31 5d 3d 3d 27 5c 5c 27 7c 7c 67 -1,x-1]=='\\'||g
0b00: 2e 6d 61 70 5b 79 2d 31 2c 78 2d 31 5d 3d 3d 27 .map[y-1,x-1]=='
0b10: 2a 27 29 20 26 26 20 28 67 2e 6d 61 70 5b 79 2d *') && (g.map[y-
0b20: 31 2c 78 5d 3d 3d 27 20 27 7c 7c 67 2e 6d 61 70 1,x]==' '||g.map
0b30: 5b 79 2d 31 2c 78 5d 3d 3d 27 52 27 29 29 0a 09 [y-1,x]=='R'))..
0b40: 09 09 09 72 65 74 75 72 6e 20 74 72 75 65 3b 0a ...return true;.
0b50: 09 09 09 69 66 28 67 2e 6d 61 70 5b 79 2c 78 2b ...if(g.map[y,x+
0b60: 31 5d 3d 3d 27 2a 27 20 26 26 20 28 67 2e 6d 61 1]=='*' && (g.ma
0b70: 70 5b 79 2d 31 2c 78 2b 31 5d 3d 3d 27 2a 27 29 p[y-1,x+1]=='*')
0b80: 20 26 26 20 28 67 2e 6d 61 70 5b 79 2d 31 2c 78 && (g.map[y-1,x
0b90: 5d 3d 3d 27 20 27 7c 7c 67 2e 6d 61 70 5b 79 2d ]==' '||g.map[y-
0ba0: 31 2c 78 5d 3d 3d 27 52 27 29 29 0a 09 09 09 09 1,x]=='R')).....
0bb0: 72 65 74 75 72 6e 20 74 72 75 65 3b 0a 09 09 09 return true;....
0bc0: 72 65 74 75 72 6e 20 66 61 6c 73 65 3b 0a 09 09 return false;...
0bd0: 7d 0a 0a 09 09 2f 2f 20 61 76 6f 69 64 20 64 69 }....// avoid di
0be0: 72 65 63 74 6c 79 20 62 65 6c 6f 77 20 27 2a 27 rectly below '*'
0bf0: 0a 09 09 54 75 70 6c 65 21 28 63 68 61 72 2c 69 ...Tuple!(char,i
0c00: 6e 74 29 5b 5d 20 74 72 79 41 28 29 20 7b 0a 09 nt)[] tryA() {..
0c10: 09 09 63 6f 6e 73 74 28 50 6f 73 29 5b 5d 20 71 ..const(Pos)[] q
0c20: 3b 0a 09 09 09 66 6f 72 65 61 63 68 28 70 3b 20 ;....foreach(p;
0c30: 67 73 29 0a 09 09 09 09 69 66 28 21 64 61 6e 67 gs).....if(!dang
0c40: 65 72 28 70 2e 79 2c 70 2e 78 29 29 0a 09 09 09 er(p.y,p.x))....
0c50: 09 09 71 20 7e 3d 20 70 3b 0a 09 09 09 62 6f 6f ..q ~= p;....boo
0c60: 6c 5b 5d 5b 5d 20 76 20 3d 20 6e 65 77 20 62 6f l[][] v = new bo
0c70: 6f 6c 5b 5d 5b 5d 28 67 2e 6d 61 70 2e 48 2b 32 ol[][](g.map.H+2
0c80: 2c 20 67 2e 6d 61 70 2e 57 2b 32 29 3b 0a 09 09 , g.map.W+2);...
0c90: 09 66 6f 72 65 61 63 68 28 70 3b 20 71 29 20 76 .foreach(p; q) v
0ca0: 5b 70 2e 79 5d 5b 70 2e 78 5d 3d 74 72 75 65 3b [p.y][p.x]=true;
0cb0: 0a 09 09 09 66 6f 72 28 69 6e 74 20 73 74 65 70 ....for(int step
0cc0: 3d 31 3b 20 71 2e 6c 65 6e 67 74 68 3b 20 2b 2b =1; q.length; ++
0cd0: 73 74 65 70 29 20 7b 0a 09 09 09 09 50 6f 73 5b step) {.....Pos[
0ce0: 5d 20 71 32 3b 0a 09 09 09 09 66 6f 72 65 61 63 ] q2;.....foreac
0cf0: 68 28 70 3b 20 71 29 20 7b 0a 09 09 09 09 09 69 h(p; q) {......i
0d00: 6e 74 5b 5d 20 79 79 79 3d 5b 70 2e 79 2d 31 2c nt[] yyy=[p.y-1,
0d10: 70 2e 79 2b 31 2c 70 2e 79 2c 70 2e 79 5d 3b 0a p.y+1,p.y,p.y];.
0d20: 09 09 09 09 09 69 6e 74 5b 5d 20 78 78 78 3d 5b .....int[] xxx=[
0d30: 70 2e 78 2c 70 2e 78 2c 70 2e 78 2d 31 2c 70 2e p.x,p.x,p.x-1,p.
0d40: 78 2b 31 5d 3b 0a 09 09 09 09 09 66 6f 72 28 69 x+1];......for(i
0d50: 6e 74 20 69 3d 30 3b 20 69 3c 79 79 79 2e 6c 65 nt i=0; i<yyy.le
0d60: 6e 67 74 68 3b 20 2b 2b 69 29 20 7b 0a 09 09 09 ngth; ++i) {....
0d70: 09 09 09 69 6e 74 20 79 20 3d 20 79 79 79 5b 69 ...int y = yyy[i
0d80: 5d 3b 0a 09 09 09 09 09 09 69 6e 74 20 78 20 3d ];.......int x =
0d90: 20 78 78 78 5b 69 5d 3b 0a 09 09 09 09 09 09 69 xxx[i];.......i
0da0: 66 28 27 31 27 3c 3d 67 2e 6d 61 70 5b 79 2c 78 f('1'<=g.map[y,x
0db0: 5d 26 26 67 2e 6d 61 70 5b 79 2c 78 5d 3c 3d 27 ]&&g.map[y,x]<='
0dc0: 39 27 29 20 7b 0a 09 09 09 09 09 09 09 66 6f 72 9') {........for
0dd0: 65 61 63 68 28 70 70 70 3b 20 67 2e 6d 61 70 2e each(ppp; g.map.
0de0: 74 72 5f 73 6f 75 72 63 65 5b 67 2e 6d 61 70 5b tr_source[g.map[
0df0: 79 2c 78 5d 5d 29 20 7b 0a 09 09 09 09 09 09 09 y,x]]) {........
0e00: 09 79 79 79 20 7e 3d 20 70 70 70 2e 79 3b 0a 09 .yyy ~= ppp.y;..
0e10: 09 09 09 09 09 09 09 78 78 78 20 7e 3d 20 70 70 .......xxx ~= pp
0e20: 70 2e 78 3b 0a 09 09 09 09 09 09 09 7d 0a 09 09 p.x;........}...
0e30: 09 09 09 09 09 63 6f 6e 74 69 6e 75 65 3b 0a 09 .....continue;..
0e40: 09 09 09 09 09 7d 0a 09 09 09 09 09 09 69 66 28 .....}.......if(
0e50: 76 5b 79 5d 5b 78 5d 29 20 63 6f 6e 74 69 6e 75 v[y][x]) continu
0e60: 65 3b 0a 09 09 09 09 09 09 69 66 28 79 3d 3d 73 e;.......if(y==s
0e70: 2e 79 20 26 26 20 78 3d 3d 73 2e 78 20 26 26 20 .y && x==s.x &&
0e80: 69 3c 34 29 20 7b 0a 09 09 09 09 09 09 09 63 68 i<4) {........ch
0e90: 61 72 20 63 20 3d 20 22 55 44 52 4c 22 5b 69 5d ar c = "UDRL"[i]
0ea0: 3b 0a 09 09 09 09 09 09 09 69 66 28 20 64 65 61 ;........if( dea
0eb0: 74 68 2e 63 6f 75 6e 74 28 63 29 20 3d 3d 20 30 th.count(c) == 0
0ec0: 20 29 0a 09 09 09 09 09 09 09 09 72 65 74 75 72 ).........retur
0ed0: 6e 20 5b 74 75 70 6c 65 28 63 2c 73 74 65 70 29 n [tuple(c,step)
0ee0: 5d 3b 0a 09 09 09 09 09 09 7d 20 65 6c 73 65 20 ];.......} else
0ef0: 69 66 28 66 6f 72 62 69 64 64 65 6e 5f 63 65 6c if(forbidden_cel
0f00: 6c 5b 79 5d 5b 78 5d 29 7b 0a 09 09 09 09 09 09 l[y][x]){.......
0f10: 7d 20 65 6c 73 65 20 69 66 28 67 2e 6d 61 70 5b } else if(g.map[
0f20: 79 2c 78 5d 3d 3d 27 20 27 7c 7c 67 2e 6d 61 70 y,x]==' '||g.map
0f30: 5b 79 2c 78 5d 3d 3d 27 5c 5c 27 7c 7c 67 2e 6d [y,x]=='\\'||g.m
0f40: 61 70 5b 79 2c 78 5d 3d 3d 27 2e 27 7c 7c 67 2e ap[y,x]=='.'||g.
0f50: 6d 61 70 5b 79 2c 78 5d 3d 3d 27 21 27 7c 7c 69 map[y,x]=='!'||i
0f60: 3e 3d 34 29 20 7b 0a 09 09 09 09 09 09 09 69 66 >=4) {........if
0f70: 28 64 61 6e 67 65 72 28 79 2c 78 29 29 0a 09 09 (danger(y,x))...
0f80: 09 09 09 09 09 09 63 6f 6e 74 69 6e 75 65 3b 0a ......continue;.
0f90: 09 09 09 09 09 09 09 71 32 20 7e 3d 20 6e 65 77 .......q2 ~= new
0fa0: 20 50 6f 73 28 79 2c 78 29 3b 0a 09 09 09 09 09 Pos(y,x);......
0fb0: 09 09 76 5b 79 5d 5b 78 5d 3d 74 72 75 65 3b 0a ..v[y][x]=true;.
0fc0: 09 09 09 09 09 09 7d 0a 09 09 09 09 09 7d 0a 09 ......}......}..
0fd0: 09 09 09 7d 0a 09 09 09 09 71 20 3d 20 71 32 3b ...}.....q = q2;
0fe0: 0a 09 09 09 7d 0a 09 09 09 72 65 74 75 72 6e 20 ....}....return
0ff0: 5b 5d 3b 0a 09 09 7d 0a 0a 09 09 2f 2f 20 61 6e [];...}....// an
1000: 79 20 65 6d 70 74 79 20 73 70 61 63 65 20 69 73 y empty space is
1010: 20 6d 79 20 67 72 6f 75 6e 64 0a 09 09 54 75 70 my ground...Tup
1020: 6c 65 21 28 63 68 61 72 2c 69 6e 74 29 5b 5d 20 le!(char,int)[]
1030: 74 72 79 42 28 29 20 7b 0a 09 09 09 63 6f 6e 73 tryB() {....cons
1040: 74 28 50 6f 73 29 5b 5d 20 71 3b 0a 09 09 09 66 t(Pos)[] q;....f
1050: 6f 72 65 61 63 68 28 70 3b 20 67 73 29 20 71 20 oreach(p; gs) q
1060: 7e 3d 20 70 3b 0a 09 09 09 62 6f 6f 6c 5b 5d 5b ~= p;....bool[][
1070: 5d 20 76 20 3d 20 6e 65 77 20 62 6f 6f 6c 5b 5d ] v = new bool[]
1080: 5b 5d 28 67 2e 6d 61 70 2e 48 2b 32 2c 20 67 2e [](g.map.H+2, g.
1090: 6d 61 70 2e 57 2b 32 29 3b 0a 09 09 09 66 6f 72 map.W+2);....for
10a0: 65 61 63 68 28 70 3b 20 71 29 20 76 5b 70 2e 79 each(p; q) v[p.y
10b0: 5d 5b 70 2e 78 5d 3d 74 72 75 65 3b 0a 09 09 09 ][p.x]=true;....
10c0: 66 6f 72 28 69 6e 74 20 73 74 65 70 3d 31 30 3b for(int step=10;
10d0: 20 71 2e 6c 65 6e 67 74 68 3b 20 2b 2b 73 74 65 q.length; ++ste
10e0: 70 29 20 7b 0a 09 09 09 09 50 6f 73 5b 5d 20 71 p) {.....Pos[] q
10f0: 32 3b 0a 09 09 09 09 66 6f 72 65 61 63 68 28 70 2;.....foreach(p
1100: 3b 20 71 29 20 7b 0a 09 09 09 09 09 69 6e 74 5b ; q) {......int[
1110: 5d 20 79 79 79 3d 5b 70 2e 79 2d 31 2c 70 2e 79 ] yyy=[p.y-1,p.y
1120: 2b 31 2c 70 2e 79 2c 70 2e 79 5d 3b 0a 09 09 09 +1,p.y,p.y];....
1130: 09 09 69 6e 74 5b 5d 20 78 78 78 3d 5b 70 2e 78 ..int[] xxx=[p.x
1140: 2c 70 2e 78 2c 70 2e 78 2d 31 2c 70 2e 78 2b 31 ,p.x,p.x-1,p.x+1
1150: 5d 3b 0a 09 09 09 09 09 66 6f 72 28 69 6e 74 20 ];......for(int
1160: 69 3d 30 3b 20 69 3c 79 79 79 2e 6c 65 6e 67 74 i=0; i<yyy.lengt
1170: 68 3b 20 2b 2b 69 29 20 7b 0a 09 09 09 09 09 09 h; ++i) {.......
1180: 69 6e 74 20 79 20 3d 20 79 79 79 5b 69 5d 3b 0a int y = yyy[i];.
1190: 09 09 09 09 09 09 69 6e 74 20 78 20 3d 20 78 78 ......int x = xx
11a0: 78 5b 69 5d 3b 0a 09 09 09 09 09 09 69 66 28 27 x[i];.......if('
11b0: 31 27 3c 3d 67 2e 6d 61 70 5b 79 2c 78 5d 26 26 1'<=g.map[y,x]&&
11c0: 67 2e 6d 61 70 5b 79 2c 78 5d 3c 3d 27 39 27 29 g.map[y,x]<='9')
11d0: 20 7b 0a 09 09 09 09 09 09 09 66 6f 72 65 61 63 {........foreac
11e0: 68 28 70 70 70 3b 20 67 2e 6d 61 70 2e 74 72 5f h(ppp; g.map.tr_
11f0: 73 6f 75 72 63 65 5b 67 2e 6d 61 70 5b 79 2c 78 source[g.map[y,x
1200: 5d 5d 29 20 7b 0a 09 09 09 09 09 09 09 09 79 79 ]]) {.........yy
1210: 79 20 7e 3d 20 70 70 70 2e 79 3b 0a 09 09 09 09 y ~= ppp.y;.....
1220: 09 09 09 09 78 78 78 20 7e 3d 20 70 70 70 2e 78 ....xxx ~= ppp.x
1230: 3b 0a 09 09 09 09 09 09 09 7d 0a 09 09 09 09 09 ;........}......
1240: 09 09 63 6f 6e 74 69 6e 75 65 3b 0a 09 09 09 09 ..continue;.....
1250: 09 09 7d 0a 09 09 09 09 09 09 69 66 28 76 5b 79 ..}.......if(v[y
1260: 5d 5b 78 5d 29 20 63 6f 6e 74 69 6e 75 65 3b 0a ][x]) continue;.
1270: 09 09 09 09 09 09 69 66 28 79 3d 3d 73 2e 79 20 ......if(y==s.y
1280: 26 26 20 78 3d 3d 73 2e 78 20 26 26 20 69 3c 34 && x==s.x && i<4
1290: 29 20 7b 0a 09 09 09 09 09 09 09 63 68 61 72 20 ) {........char
12a0: 63 20 3d 20 22 55 44 52 4c 22 5b 69 5d 3b 0a 09 c = "UDRL"[i];..
12b0: 09 09 09 09 09 09 69 66 28 20 64 65 61 74 68 2e ......if( death.
12c0: 63 6f 75 6e 74 28 63 29 20 3d 3d 20 30 20 29 0a count(c) == 0 ).
12d0: 09 09 09 09 09 09 09 09 72 65 74 75 72 6e 20 5b ........return [
12e0: 74 75 70 6c 65 28 63 2c 73 74 65 70 29 5d 3b 0a tuple(c,step)];.
12f0: 09 09 09 09 09 09 7d 20 65 6c 73 65 20 69 66 28 ......} else if(
1300: 66 6f 72 62 69 64 64 65 6e 5f 63 65 6c 6c 5b 79 forbidden_cell[y
1310: 5d 5b 78 5d 29 7b 0a 09 09 09 09 09 09 7d 20 65 ][x]){.......} e
1320: 6c 73 65 20 69 66 28 67 2e 6d 61 70 5b 79 2c 78 lse if(g.map[y,x
1330: 5d 3d 3d 27 20 27 7c 7c 67 2e 6d 61 70 5b 79 2c ]==' '||g.map[y,
1340: 78 5d 3d 3d 27 5c 5c 27 7c 7c 67 2e 6d 61 70 5b x]=='\\'||g.map[
1350: 79 2c 78 5d 3d 3d 27 2e 27 7c 7c 67 2e 6d 61 70 y,x]=='.'||g.map
1360: 5b 79 2c 78 5d 3d 3d 27 21 27 7c 7c 69 3e 3d 34 [y,x]=='!'||i>=4
1370: 29 20 7b 0a 09 09 09 09 09 09 09 71 32 20 7e 3d ) {........q2 ~=
1380: 20 6e 65 77 20 50 6f 73 28 79 2c 78 29 3b 0a 09 new Pos(y,x);..
1390: 09 09 09 09 09 09 76 5b 79 5d 5b 78 5d 3d 74 72 ......v[y][x]=tr
13a0: 75 65 3b 0a 09 09 09 09 09 09 7d 0a 09 09 09 09 ue;.......}.....
13b0: 09 7d 0a 09 09 09 09 7d 0a 09 09 09 09 71 20 3d .}.....}.....q =
13c0: 20 71 32 3b 0a 09 09 09 7d 0a 09 09 09 72 65 74 q2;....}....ret
13d0: 75 72 6e 20 5b 5d 3b 0a 09 09 7d 0a 0a 09 09 2f urn [];...}..../
13e0: 2f 20 70 75 73 68 20 72 6f 63 6b 73 21 0a 09 09 / push rocks!...
13f0: 54 75 70 6c 65 21 28 63 68 61 72 2c 69 6e 74 29 Tuple!(char,int)
1400: 5b 5d 20 74 72 79 43 28 29 20 7b 0a 09 09 09 63 [] tryC() {....c
1410: 6f 6e 73 74 28 50 6f 73 29 5b 5d 20 71 3b 0a 09 onst(Pos)[] q;..
1420: 09 09 66 6f 72 65 61 63 68 28 70 3b 20 67 73 29 ..foreach(p; gs)
1430: 20 71 20 7e 3d 20 70 3b 0a 09 09 09 62 6f 6f 6c q ~= p;....bool
1440: 5b 5d 5b 5d 20 76 20 3d 20 6e 65 77 20 62 6f 6f [][] v = new boo
1450: 6c 5b 5d 5b 5d 28 67 2e 6d 61 70 2e 48 2b 32 2c l[][](g.map.H+2,
1460: 20 67 2e 6d 61 70 2e 57 2b 32 29 3b 0a 09 09 09 g.map.W+2);....
1470: 66 6f 72 65 61 63 68 28 70 3b 20 71 29 20 76 5b foreach(p; q) v[
1480: 70 2e 79 5d 5b 70 2e 78 5d 3d 74 72 75 65 3b 0a p.y][p.x]=true;.
1490: 09 09 09 66 6f 72 28 69 6e 74 20 73 74 65 70 3d ...for(int step=
14a0: 32 30 3b 20 71 2e 6c 65 6e 67 74 68 3b 20 2b 2b 20; q.length; ++
14b0: 73 74 65 70 29 20 7b 0a 09 09 09 09 50 6f 73 5b step) {.....Pos[
14c0: 5d 20 71 32 3b 0a 09 09 09 09 66 6f 72 65 61 63 ] q2;.....foreac
14d0: 68 28 70 3b 20 71 29 20 7b 0a 09 09 09 09 09 69 h(p; q) {......i
14e0: 6e 74 5b 5d 20 79 79 79 3d 5b 70 2e 79 2d 31 2c nt[] yyy=[p.y-1,
14f0: 70 2e 79 2b 31 2c 70 2e 79 2c 70 2e 79 5d 3b 0a p.y+1,p.y,p.y];.
1500: 09 09 09 09 09 69 6e 74 5b 5d 20 78 78 78 3d 5b .....int[] xxx=[
1510: 70 2e 78 2c 70 2e 78 2c 70 2e 78 2d 31 2c 70 2e p.x,p.x,p.x-1,p.
1520: 78 2b 31 5d 3b 0a 09 09 09 09 09 66 6f 72 28 69 x+1];......for(i
1530: 6e 74 20 69 3d 30 3b 20 69 3c 79 79 79 2e 6c 65 nt i=0; i<yyy.le
1540: 6e 67 74 68 3b 20 2b 2b 69 29 20 7b 0a 09 09 09 ngth; ++i) {....
1550: 09 09 09 69 6e 74 20 79 20 3d 20 79 79 79 5b 69 ...int y = yyy[i
1560: 5d 3b 0a 09 09 09 09 09 09 69 6e 74 20 78 20 3d ];.......int x =
1570: 20 78 78 78 5b 69 5d 3b 0a 09 09 09 09 09 09 69 xxx[i];.......i
1580: 66 28 67 2e 6d 61 70 5b 70 5d 20 3d 3d 20 27 2a f(g.map[p] == '*
1590: 27 29 20 7b 0a 09 09 09 09 09 09 09 69 66 28 69 ') {........if(i
15a0: 3e 3d 34 29 63 6f 6e 74 69 6e 75 65 3b 0a 09 09 >=4)continue;...
15b0: 09 09 09 09 09 69 66 28 79 21 3d 70 2e 79 29 63 .....if(y!=p.y)c
15c0: 6f 6e 74 69 6e 75 65 3b 0a 09 09 09 09 09 09 09 ontinue;........
15d0: 69 66 28 67 2e 6d 61 70 5b 79 2c 70 2e 78 2b 28 if(g.map[y,p.x+(
15e0: 70 2e 78 2d 78 29 5d 21 3d 27 20 27 26 26 67 2e p.x-x)]!=' '&&g.
15f0: 6d 61 70 5b 79 2c 70 2e 78 2b 28 70 2e 78 2d 78 map[y,p.x+(p.x-x
1600: 29 5d 21 3d 27 52 27 29 63 6f 6e 74 69 6e 75 65 )]!='R')continue
1610: 3b 0a 09 09 09 09 09 09 7d 0a 09 09 09 09 09 09 ;.......}.......
1620: 69 66 28 27 31 27 3c 3d 67 2e 6d 61 70 5b 79 2c if('1'<=g.map[y,
1630: 78 5d 26 26 67 2e 6d 61 70 5b 79 2c 78 5d 3c 3d x]&&g.map[y,x]<=
1640: 27 39 27 29 20 7b 0a 09 09 09 09 09 09 09 66 6f '9') {........fo
1650: 72 65 61 63 68 28 70 70 70 3b 20 67 2e 6d 61 70 reach(ppp; g.map
1660: 2e 74 72 5f 73 6f 75 72 63 65 5b 67 2e 6d 61 70 .tr_source[g.map
1670: 5b 79 2c 78 5d 5d 29 20 7b 0a 09 09 09 09 09 09 [y,x]]) {.......
1680: 09 09 79 79 79 20 7e 3d 20 70 70 70 2e 79 3b 0a ..yyy ~= ppp.y;.
1690: 09 09 09 09 09 09 09 09 78 78 78 20 7e 3d 20 70 ........xxx ~= p
16a0: 70 70 2e 78 3b 0a 09 09 09 09 09 09 09 7d 0a 09 pp.x;........}..
16b0: 09 09 09 09 09 09 63 6f 6e 74 69 6e 75 65 3b 0a ......continue;.
16c0: 09 09 09 09 09 09 7d 0a 09 09 09 09 09 09 69 66 ......}.......if
16d0: 28 76 5b 79 5d 5b 78 5d 29 20 63 6f 6e 74 69 6e (v[y][x]) contin
16e0: 75 65 3b 0a 09 09 09 09 09 09 69 66 28 79 3d 3d ue;.......if(y==
16f0: 73 2e 79 20 26 26 20 78 3d 3d 73 2e 78 20 26 26 s.y && x==s.x &&
1700: 20 69 3c 34 29 20 7b 0a 09 09 09 09 09 09 09 63 i<4) {........c
1710: 68 61 72 20 63 20 3d 20 22 55 44 52 4c 22 5b 69 har c = "UDRL"[i
1720: 5d 3b 0a 09 09 09 09 09 09 09 69 66 28 20 64 65 ];........if( de
1730: 61 74 68 2e 63 6f 75 6e 74 28 63 29 20 3d 3d 20 ath.count(c) ==
1740: 30 20 29 0a 09 09 09 09 09 09 09 09 72 65 74 75 0 ).........retu
1750: 72 6e 20 5b 74 75 70 6c 65 28 63 2c 73 74 65 70 rn [tuple(c,step
1760: 29 5d 3b 0a 09 09 09 09 09 09 7d 20 65 6c 73 65 )];.......} else
1770: 20 69 66 28 66 6f 72 62 69 64 64 65 6e 5f 63 65 if(forbidden_ce
1780: 6c 6c 5b 79 5d 5b 78 5d 29 7b 0a 09 09 09 09 09 ll[y][x]){......
1790: 09 7d 20 65 6c 73 65 20 69 66 28 67 2e 6d 61 70 .} else if(g.map
17a0: 5b 79 2c 78 5d 3d 3d 27 20 27 7c 7c 67 2e 6d 61 [y,x]==' '||g.ma
17b0: 70 5b 79 2c 78 5d 3d 3d 27 5c 5c 27 7c 7c 67 2e p[y,x]=='\\'||g.
17c0: 6d 61 70 5b 79 2c 78 5d 3d 3d 27 2e 27 7c 7c 67 map[y,x]=='.'||g
17d0: 2e 6d 61 70 5b 79 2c 78 5d 3d 3d 27 2a 27 7c 7c .map[y,x]=='*'||
17e0: 67 2e 6d 61 70 5b 79 2c 78 5d 3d 3d 27 21 27 7c g.map[y,x]=='!'|
17f0: 7c 69 3e 3d 34 29 20 7b 0a 09 09 09 09 09 09 09 |i>=4) {........
1800: 71 32 20 7e 3d 20 6e 65 77 20 50 6f 73 28 79 2c q2 ~= new Pos(y,
1810: 78 29 3b 0a 09 09 09 09 09 09 09 76 5b 79 5d 5b x);........v[y][
1820: 78 5d 3d 74 72 75 65 3b 0a 09 09 09 09 09 09 7d x]=true;.......}
1830: 0a 09 09 09 09 09 7d 0a 09 09 09 09 7d 0a 09 09 ......}.....}...
1840: 09 09 71 20 3d 20 71 32 3b 0a 09 09 09 7d 0a 09 ..q = q2;....}..
1850: 09 09 72 65 74 75 72 6e 20 5b 5d 3b 0a 09 09 7d ..return [];...}
1860: 0a 09 09 72 65 74 75 72 6e 20 28 64 61 6e 67 65 ...return (dange
1870: 72 5f 6f 6b 20 3f 20 5b 5d 20 3a 20 74 72 79 41 r_ok ? [] : tryA
1880: 28 29 29 20 7e 20 74 72 79 42 28 29 20 7e 20 74 ()) ~ tryB() ~ t
1890: 72 79 43 28 29 3b 0a 09 7d 0a 7d 0a 0a 61 6c 69 ryC();..}.}..ali
18a0: 61 73 20 53 6f 6c 76 65 72 5f 31 20 4d 61 69 6e as Solver_1 Main
18b0: 53 6f 6c 76 65 72 3b 0a Solver;.