Artifact 62e6040714438eff12746456f9555901c10e51d1:
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 69 6d 70 6f 72 74 ort game;.import
0020: 20 64 72 69 76 65 72 3b 0a 69 6d 70 6f 72 74 20 driver;.import
0030: 63 6f 72 65 2e 73 74 64 63 2e 73 69 67 6e 61 6c core.stdc.signal
0040: 3b 0a 0a 63 6c 61 73 73 20 4e 69 6c 4f 75 74 70 ;..class NilOutp
0050: 75 74 20 3a 20 47 61 6d 65 4f 62 73 65 72 76 65 ut : GameObserve
0060: 72 0a 7b 0a 09 74 68 69 73 28 69 6e 20 47 61 6d r.{..this(in Gam
0070: 65 20 67 29 20 7b 7d 0a 09 6f 76 65 72 72 69 64 e g) {}..overrid
0080: 65 20 76 6f 69 64 20 6f 6e 5f 67 61 6d 65 5f 63 e void on_game_c
0090: 68 61 6e 67 65 64 28 63 68 61 72 20 63 2c 20 69 hanged(char c, i
00a0: 6e 20 47 61 6d 65 20 67 2c 20 62 6f 6f 6c 20 66 n Game g, bool f
00b0: 69 6e 69 73 68 65 64 29 20 7b 7d 0a 7d 0a 0a 63 inished) {}.}..c
00c0: 6c 61 73 73 20 53 74 64 4f 75 74 70 75 74 20 3a lass StdOutput :
00d0: 20 47 61 6d 65 4f 62 73 65 72 76 65 72 0a 7b 0a GameObserver.{.
00e0: 09 74 68 69 73 28 69 6e 20 47 61 6d 65 20 67 29 .this(in Game g)
00f0: 20 7b 7d 0a 09 6f 76 65 72 72 69 64 65 20 76 6f {}..override vo
0100: 69 64 20 6f 6e 5f 67 61 6d 65 5f 63 68 61 6e 67 id on_game_chang
0110: 65 64 28 63 68 61 72 20 63 2c 20 69 6e 20 47 61 ed(char c, in Ga
0120: 6d 65 20 67 2c 20 62 6f 6f 6c 20 66 69 6e 69 73 me g, bool finis
0130: 68 65 64 29 0a 09 7b 0a 09 09 73 74 64 6f 75 74 hed)..{...stdout
0140: 2e 77 72 69 74 65 28 63 29 3b 0a 09 09 73 74 64 .write(c);...std
0150: 6f 75 74 2e 66 6c 75 73 68 28 29 3b 0a 09 7d 0a out.flush();..}.
0160: 7d 0a 0a 63 6c 61 73 73 20 47 75 61 72 64 65 64 }..class Guarded
0170: 4f 75 74 70 75 74 20 3a 20 47 61 6d 65 4f 62 73 Output : GameObs
0180: 65 72 76 65 72 0a 7b 0a 09 74 68 69 73 28 69 6e erver.{..this(in
0190: 20 47 61 6d 65 20 67 29 0a 09 7b 0a 09 09 73 65 Game g)..{...se
01a0: 74 75 70 5f 73 69 67 69 6e 74 5f 68 61 6e 64 6c tup_sigint_handl
01b0: 69 6e 67 28 29 3b 0a 09 09 69 64 65 61 6c 5f 6c ing();...ideal_l
01c0: 6f 67 20 7e 3d 20 67 2e 73 63 6f 72 65 5f 69 66 og ~= g.score_if
01d0: 5f 61 62 6f 72 74 5f 6e 6f 77 3b 0a 09 09 66 6c _abort_now;...fl
01e0: 75 73 68 65 64 20 3d 20 66 61 6c 73 65 3b 0a 09 ushed = false;..
01f0: 7d 0a 0a 09 6f 76 65 72 72 69 64 65 20 76 6f 69 }...override voi
0200: 64 20 6f 6e 5f 67 61 6d 65 5f 63 68 61 6e 67 65 d on_game_change
0210: 64 28 63 68 61 72 20 63 2c 20 69 6e 20 47 61 6d d(char c, in Gam
0220: 65 20 67 2c 20 62 6f 6f 6c 20 66 69 6e 69 73 68 e g, bool finish
0230: 65 64 29 0a 09 7b 0a 09 09 69 66 28 66 6c 75 73 ed)..{...if(flus
0240: 68 65 64 29 0a 09 09 09 72 65 74 75 72 6e 3b 0a hed)....return;.
0250: 0a 09 09 6c 6f 67 20 7e 3d 20 63 3b 0a 09 09 73 ...log ~= c;...s
0260: 63 6f 72 65 5f 6c 6f 67 20 7e 3d 20 67 2e 73 63 core_log ~= g.sc
0270: 6f 72 65 3b 0a 09 09 69 64 65 61 6c 5f 6c 6f 67 ore;...ideal_log
0280: 20 7e 3d 20 67 2e 73 63 6f 72 65 5f 69 66 5f 61 ~= g.score_if_a
0290: 62 6f 72 74 5f 6e 6f 77 3b 0a 09 09 69 66 28 66 bort_now;...if(f
02a0: 69 6e 69 73 68 65 64 20 7c 7c 20 6c 6f 67 2e 6c inished || log.l
02b0: 65 6e 67 74 68 2b 31 3d 3d 67 2e 6d 61 70 2e 57 ength+1==g.map.W
02c0: 2a 67 2e 6d 61 70 2e 48 29 0a 09 09 09 66 6c 75 *g.map.H)....flu
02d0: 73 68 28 29 3b 0a 09 7d 0a 0a 70 72 69 76 61 74 sh();..}..privat
02e0: 65 3a 0a 09 73 74 72 69 6e 67 20 6c 6f 67 3b 0a e:..string log;.
02f0: 09 6c 6f 6e 67 5b 5d 20 73 63 6f 72 65 5f 6c 6f .long[] score_lo
0300: 67 3b 0a 09 6c 6f 6e 67 5b 5d 20 69 64 65 61 6c g;..long[] ideal
0310: 5f 6c 6f 67 3b 0a 09 62 6f 6f 6c 20 20 20 66 6c _log;..bool fl
0320: 75 73 68 65 64 3b 0a 0a 09 76 6f 69 64 20 66 6c ushed;...void fl
0330: 75 73 68 28 29 0a 09 7b 0a 09 09 54 75 70 6c 65 ush()..{...Tuple
0340: 21 28 6c 6f 6e 67 2c 20 69 6e 74 2c 20 69 6e 74 !(long, int, int
0350: 29 20 63 61 6e 64 3b 0a 09 09 63 61 6e 64 5b 30 ) cand;...cand[0
0360: 5d 20 3d 20 6c 6f 6e 67 2e 6d 69 6e 3b 0a 0a 09 ] = long.min;...
0370: 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 3c .for(int i=0; i<
0380: 73 63 6f 72 65 5f 6c 6f 67 2e 6c 65 6e 67 74 68 score_log.length
0390: 3b 20 2b 2b 69 29 0a 09 09 09 69 66 28 63 61 6e ; ++i)....if(can
03a0: 64 5b 30 5d 20 3c 20 73 63 6f 72 65 5f 6c 6f 67 d[0] < score_log
03b0: 5b 69 5d 29 09 0a 09 09 09 09 63 61 6e 64 20 3d [i])......cand =
03c0: 20 74 75 70 6c 65 28 73 63 6f 72 65 5f 6c 6f 67 tuple(score_log
03d0: 5b 69 5d 2c 69 2c 30 29 3b 0a 09 09 66 6f 72 28 [i],i,0);...for(
03e0: 69 6e 74 20 69 3d 30 3b 20 69 3c 69 64 65 61 6c int i=0; i<ideal
03f0: 5f 6c 6f 67 2e 6c 65 6e 67 74 68 3b 20 2b 2b 69 _log.length; ++i
0400: 29 0a 09 09 09 69 66 28 63 61 6e 64 5b 30 5d 20 )....if(cand[0]
0410: 3c 20 69 64 65 61 6c 5f 6c 6f 67 5b 69 5d 29 09 < ideal_log[i]).
0420: 0a 09 09 09 09 63 61 6e 64 20 3d 20 74 75 70 6c .....cand = tupl
0430: 65 28 69 64 65 61 6c 5f 6c 6f 67 5b 69 5d 2c 69 e(ideal_log[i],i
0440: 2c 31 29 3b 0a 0a 09 09 69 66 28 63 61 6e 64 5b ,1);....if(cand[
0450: 32 5d 3d 3d 30 29 20 7b 0a 09 09 09 73 74 72 69 2]==0) {....stri
0460: 6e 67 20 73 74 72 20 3d 20 6c 6f 67 5b 30 2e 2e ng str = log[0..
0470: 63 61 6e 64 5b 31 5d 2b 31 5d 3b 0a 09 09 09 73 cand[1]+1];....s
0480: 74 64 2e 63 2e 73 74 64 69 6f 2e 70 72 69 6e 74 td.c.stdio.print
0490: 66 28 22 25 2e 2a 73 5c 6e 22 2c 20 73 74 72 2e f("%.*s\n", str.
04a0: 6c 65 6e 67 74 68 2c 20 73 74 72 2e 70 74 72 29 length, str.ptr)
04b0: 3b 0a 09 09 7d 20 65 6c 73 65 20 7b 0a 09 09 09 ;...} else {....
04c0: 73 74 72 69 6e 67 20 73 74 72 20 3d 20 6c 6f 67 string str = log
04d0: 5b 30 2e 2e 63 61 6e 64 5b 31 5d 5d 3b 0a 09 09 [0..cand[1]];...
04e0: 09 73 74 64 2e 63 2e 73 74 64 69 6f 2e 70 72 69 .std.c.stdio.pri
04f0: 6e 74 66 28 22 25 2e 2a 73 41 5c 6e 22 2c 20 73 ntf("%.*sA\n", s
0500: 74 72 2e 6c 65 6e 67 74 68 2c 20 73 74 72 2e 70 tr.length, str.p
0510: 74 72 29 3b 0a 09 09 7d 0a 09 09 73 74 64 2e 63 tr);...}...std.c
0520: 2e 73 74 64 69 6f 2e 66 66 6c 75 73 68 28 73 74 .stdio.fflush(st
0530: 64 2e 63 2e 73 74 64 69 6f 2e 73 74 64 6f 75 74 d.c.stdio.stdout
0540: 29 3b 0a 09 09 66 6c 75 73 68 65 64 20 3d 20 74 );...flushed = t
0550: 72 75 65 3b 0a 09 7d 0a 0a 70 72 69 76 61 74 65 rue;..}..private
0560: 3a 0a 09 73 74 61 74 69 63 20 5f 5f 67 73 68 61 :..static __gsha
0570: 72 65 64 20 47 75 61 72 64 65 64 4f 75 74 70 75 red GuardedOutpu
0580: 74 20 67 5f 6f 75 74 70 75 74 3b 0a 0a 09 76 6f t g_output;...vo
0590: 69 64 20 73 65 74 75 70 5f 73 69 67 69 6e 74 5f id setup_sigint_
05a0: 68 61 6e 64 6c 69 6e 67 28 29 0a 09 7b 0a 09 09 handling()..{...
05b0: 61 73 73 65 72 74 28 67 5f 6f 75 74 70 75 74 20 assert(g_output
05c0: 69 73 20 6e 75 6c 6c 29 3b 0a 09 09 67 5f 6f 75 is null);...g_ou
05d0: 74 70 75 74 20 3d 20 74 68 69 73 3b 0a 09 09 65 tput = this;...e
05e0: 78 74 65 72 6e 28 43 29 20 73 74 61 74 69 63 20 xtern(C) static
05f0: 76 6f 69 64 20 63 61 74 63 68 5f 73 69 67 69 6e void catch_sigin
0600: 74 28 69 6e 74 29 20 7b 20 67 5f 6f 75 74 70 75 t(int) { g_outpu
0610: 74 2e 66 6c 75 73 68 28 29 3b 20 61 70 70 6c 69 t.flush(); appli
0620: 63 61 74 69 6f 6e 5f 65 78 69 74 28 29 3b 20 7d cation_exit(); }
0630: 0a 09 09 63 6f 72 65 2e 73 74 64 63 2e 73 69 67 ...core.stdc.sig
0640: 6e 61 6c 2e 73 69 67 6e 61 6c 28 53 49 47 49 4e nal.signal(SIGIN
0650: 54 2c 20 26 63 61 74 63 68 5f 73 69 67 69 6e 74 T, &catch_sigint
0660: 29 3b 0a 09 7d 0a 7d 0a );..}.}.