灯りと鏡 2018.10.6 参考問題

問題の概要

5×5 の、右図のようなマス目がある。
マス目には、

なにもないマス
「╲」という向きの鏡
「╱」という向きの鏡
光を吸収するマス
あなたのいる場所

がある。あなたは北（上）に向かって投光する。
光が通るマスを全て求めよ。

入力

入力はこんな感じ：
x...x/.1.0./..0../.Y.../0..x.
スラッシュ区切りで各行のマスが北から順に書かれている。
各行は、マスの情報が区切り文字なしで西から順に並んでいる。
各マスの記号と意味の対応は下表の通り：

記号	意味
`.`	なにもないマス。光を通す。
`0`	「╲」という向きの鏡。
`1`	「╱」という向きの鏡。
`x`	光を吸収するマス。
`Y`	あなた。

出力

出力はこんな感じ：
ghilnqs
光が通るマスの名前を、あなたがいるマスを含めて、重複なく昇順に。

補足

不正な入力に対処する必要はない。
あなたはひとりしかいない。
光の減衰とか拡散とかは気にしない。
鏡は完璧に 45度。誤差などない。
5×5 のマス目の外に行った光は帰ってこない。
あなたや投光器は透明で、光を通す。
入力はJSONでもいいし、テスト関数でもいいし、標準入力でもいい。
実装ができた方は Qiitaの記事のコメント欄からリンクを張っていただくと見つけやすくて助かります。
この問題は2018年10月6日に開催されるオフラインリアルタイムどう書くE27 の参考問題です。イベントについては Doorkeeper のページの方を御覧下さい。
この問題と同程度の難易度の、簡単な問題を出す予定です。

サンプルデータ

#	入力	期待	状況へのリンク
0	`x...x/.1.0./..0../.Y.../0..x.`	`ghilnqs`	リンク
1	`..Y../...../...../...../.....`	`c`	リンク
2	`..x../..Y../...../...../.....`	`h`	リンク
3	`..Y.x/..1x0/11.../....0/1..1.`	`c`	リンク
4	`....1/....Y/...../...../.....`	`ej`	リンク
5	`.10../x.1../x.1x./.Y.1./...0.`	`bcghlq`	リンク
6	`0.x10/00..x/x0x.0/....0/...Y1`	`deinsx`	リンク
7	`1.01./01Y.1/..1.1/..10./0.0..`	`abcfgh`	リンク
8	`x..../x1x../0...0/....Y/.1..0`	`klmnot`	リンク
9	`...../..10./.1Y1./.01../.....`	`hilmnqr`	リンク
10	`...../..10./x.11./...../..Y..`	`hilmnrw`	リンク
11	`...../x.10x/...../x.Y1x/.....`	`himnqrs`	リンク
12	`..010/...Y1/..0../0.x../.....`	`defghij`	リンク
13	`1.0../...../.0x../Y.1x./..1..`	`abcfhkp`	リンク
14	`...../101../0.0../..Y../.....`	`fgklmqrv`	リンク
15	`1.0../00.../.x..0/0.Y1./...10`	`abcfghmr`	リンク
16	`x101./1..../.Y.x./..01./.00.1`	`bcghlmrs`	リンク
17	`x11../x.x../.0.01/..x../...Y.`	`bcglmnsx`	リンク
18	`..1.0/x0.x./0.0../x...Y/.10.1`	`cdehjmnot`	リンク
19	`..x.0/.0.../1..0x/1..1./Y.00.`	`klmnpqrsu`	リンク
20	`0.1.0/.0.xY/0...0/01..1/x00.x`	`cdehjmrwx`	リンク
21	`...0./.0.0./..101/...10/..01Y`	`mnpqrstwxy`	リンク
22	`10..0/.Y.0./0..1./....x/000..`	`abfghiklmn`	リンク
23	`10..1/...../.1010/110.1/x..Yx`	`lmnopqrstx`	リンク
24	`110../....1/x1..x/0.0.0/....Y`	`bcghlmrsty`	リンク
25	`x.101/1..../..001/010Yx/..1.1`	`cdehijmnos`	リンク
26	`x.111/x10../...0./00.1x/x.Y.1`	`ghklmnqrsw`	リンク
27	`11.../....0/11..1/1.1../.Y..1`	`fghijlmnoqv`	リンク
28	`...x1/.1.0./11.1./.01../Y..x.`	`cghiklmnpqru`	リンク
29	`.0.../110x./11..0/01.x./..Y.x`	`ghklmnopqrtw`	リンク
30	`.01.0/.110x/0...0/.01Y./x.1x.`	`cdeghilmnqrs`	リンク
31	`.1100/..1.0/1.11Y/0..1./.0..0`	`hijklmnopqrs`	リンク
32	`1..00/..11./.100./1..Y1/.....`	`abcdfhikmnps`	リンク
33	`1.0../.11x0/.00.x/Y.10./.10x0`	`abcfghklmpqr`	リンク
34	`11110/11.../.x.../.0111/0.Y0.`	`deijnorstwxy`	リンク
35	`...1./.1.0x/10..0/0Y.11/.0.x0`	`ghiklmnopqrst`	リンク
36	`...10/x111./0x.11/.0.../0.0Y.`	`dehijmnorswxy`	リンク
37	`.1x../.x1.0/0x.x./x11.1/x0Y.1`	`hijmoqrstvwxy`	リンク
38	`x.x../x110./1.1.0/0.Y.1/0.00x`	`hiklmnopqrstx`	リンク
39	`...0./11.00/10..x/..0.1/Y0.10`	`ghiklmnpqsuvwx`	リンク
40	`.110./....0/x..../.0001/11.Y.`	`cdfghijmnorstx`	リンク
41	`1.00./....1/.1.../0...0/0..1Y`	`abcfhkmpqrstwy`	リンク
42	`.1.01/..x../..100/..Y../...01`	`bcdgilmnoqrstvxy`	リンク
43	`1...0/Y..../...../...../0...1`	`abcdefjkoptuvwxy`	リンク
44	`x1..0/1..0./.Yx../0...1/.0.1.`	`bcdefghijklnopqrstvwx`	リンク
45	`1...0/.1.0./..1../..01./Y0..1`	`abcdefghijklmnopqrstuvwxy`	リンク

C/C++/Java 用のテストデータ

/*0*/ test( "x...x/.1.0./..0../.Y.../0..x.", "ghilnqs" );
/*1*/ test( "..Y../...../...../...../.....", "c" );
/*2*/ test( "..x../..Y../...../...../.....", "h" );
/*3*/ test( "..Y.x/..1x0/11.../....0/1..1.", "c" );
/*4*/ test( "....1/....Y/...../...../.....", "ej" );
/*5*/ test( ".10../x.1../x.1x./.Y.1./...0.", "bcghlq" );
/*6*/ test( "0.x10/00..x/x0x.0/....0/...Y1", "deinsx" );
/*7*/ test( "1.01./01Y.1/..1.1/..10./0.0..", "abcfgh" );
/*8*/ test( "x..../x1x../0...0/....Y/.1..0", "klmnot" );
/*9*/ test( "...../..10./.1Y1./.01../.....", "hilmnqr" );
/*10*/ test( "...../..10./x.11./...../..Y..", "hilmnrw" );
/*11*/ test( "...../x.10x/...../x.Y1x/.....", "himnqrs" );
/*12*/ test( "..010/...Y1/..0../0.x../.....", "defghij" );
/*13*/ test( "1.0../...../.0x../Y.1x./..1..", "abcfhkp" );
/*14*/ test( "...../101../0.0../..Y../.....", "fgklmqrv" );
/*15*/ test( "1.0../00.../.x..0/0.Y1./...10", "abcfghmr" );
/*16*/ test( "x101./1..../.Y.x./..01./.00.1", "bcghlmrs" );
/*17*/ test( "x11../x.x../.0.01/..x../...Y.", "bcglmnsx" );
/*18*/ test( "..1.0/x0.x./0.0../x...Y/.10.1", "cdehjmnot" );
/*19*/ test( "..x.0/.0.../1..0x/1..1./Y.00.", "klmnpqrsu" );
/*20*/ test( "0.1.0/.0.xY/0...0/01..1/x00.x", "cdehjmrwx" );
/*21*/ test( "...0./.0.0./..101/...10/..01Y", "mnpqrstwxy" );
/*22*/ test( "10..0/.Y.0./0..1./....x/000..", "abfghiklmn" );
/*23*/ test( "10..1/...../.1010/110.1/x..Yx", "lmnopqrstx" );
/*24*/ test( "110../....1/x1..x/0.0.0/....Y", "bcghlmrsty" );
/*25*/ test( "x.101/1..../..001/010Yx/..1.1", "cdehijmnos" );
/*26*/ test( "x.111/x10../...0./00.1x/x.Y.1", "ghklmnqrsw" );
/*27*/ test( "11.../....0/11..1/1.1../.Y..1", "fghijlmnoqv" );
/*28*/ test( "...x1/.1.0./11.1./.01../Y..x.", "cghiklmnpqru" );
/*29*/ test( ".0.../110x./11..0/01.x./..Y.x", "ghklmnopqrtw" );
/*30*/ test( ".01.0/.110x/0...0/.01Y./x.1x.", "cdeghilmnqrs" );
/*31*/ test( ".1100/..1.0/1.11Y/0..1./.0..0", "hijklmnopqrs" );
/*32*/ test( "1..00/..11./.100./1..Y1/.....", "abcdfhikmnps" );
/*33*/ test( "1.0../.11x0/.00.x/Y.10./.10x0", "abcfghklmpqr" );
/*34*/ test( "11110/11.../.x.../.0111/0.Y0.", "deijnorstwxy" );
/*35*/ test( "...1./.1.0x/10..0/0Y.11/.0.x0", "ghiklmnopqrst" );
/*36*/ test( "...10/x111./0x.11/.0.../0.0Y.", "dehijmnorswxy" );
/*37*/ test( ".1x../.x1.0/0x.x./x11.1/x0Y.1", "hijmoqrstvwxy" );
/*38*/ test( "x.x../x110./1.1.0/0.Y.1/0.00x", "hiklmnopqrstx" );
/*39*/ test( "...0./11.00/10..x/..0.1/Y0.10", "ghiklmnpqsuvwx" );
/*40*/ test( ".110./....0/x..../.0001/11.Y.", "cdfghijmnorstx" );
/*41*/ test( "1.00./....1/.1.../0...0/0..1Y", "abcfhkmpqrstwy" );
/*42*/ test( ".1.01/..x../..100/..Y../...01", "bcdgilmnoqrstvxy" );
/*43*/ test( "1...0/Y..../...../...../0...1", "abcdefjkoptuvwxy" );
/*44*/ test( "x1..0/1..0./.Yx../0...1/.0.1.", "bcdefghijklnopqrstvwx" );
/*45*/ test( "1...0/.1.0./..1../..01./Y0..1", "abcdefghijklmnopqrstuvwxy" );

JSON 形式のテストデータ

data.json