H × W ã®ç›¤é¢ã§éŠã¶ä¸€äººç”¨ã‚²ãƒ¼ãƒ ãŒã‚る.ã“ã®ã‚²ãƒ¼ãƒ ã¯ãã‚Œãžã‚Œã®ã‚»ãƒ«ã« 0 ã‹ 1 個ã®ãƒœãƒ¼ãƒ«ãŒã‚ã‚‹ã®ã§ãれを移動ã•ã›ã‚‹ã‚²ãƒ¼ãƒ ã§ã‚る.ã‚ãªãŸã¯ã“ã®ã‚²ãƒ¼ãƒ ã§éŠã‚“ã§ã„ãŸãŒï¼Œãƒœãƒ¼ãƒ«ã¯éžå¸¸ã«ä¸¸ã„ãŸã‚,セルã‹ã‚‰ã‚»ãƒ«ã¸æ£ç¢ºã«ãƒœãƒ¼ãƒ«ã‚’移動ã•ã›ã‚‹ã®ãŒé›£ã—ã„ã“ã¨ã«æ°—ã¥ã„ãŸï¼Žãã“ã§ã‚ãªãŸã¯ï¼Œå‘½ä»¤é€šã‚Šã«ãƒœãƒ¼ãƒ«ã‚’å‹•ã‹ã—ã¦ãれるãƒãƒœãƒƒãƒˆã‚’作るã“ã¨ã«ã—ãŸï¼Žã“ã“ã§ï¼Œã‚»ãƒ«ã‚’表ã™è¡¨è¨˜ã¨ã—㦠(y, x) ã¨ã„ã†è¡¨è¨˜ã‚’用ã„る.ã“れ㯠y 行目㮠x 列目ã®ã‚»ãƒ«ã‚’表ã™ï¼Ž
ãƒãƒœãƒƒãƒˆã¸ã®å‘½ä»¤ã¯ 4 ã¤ã®æ•´æ•° a, b, c, d ã§ä¸Žãˆã‚‰ã‚Œã‚‹ï¼Žã“れ㯠(a, b) ã«ã‚るボールを (c, d) ã«ç§»å‹•ã™ã‚‹ã“ã¨ã‚’表ã™ï¼Žã“ã®ã¨ã,(a, b) ã«ãƒœãƒ¼ãƒ«ãŒå˜åœ¨ã—, (c, d) ã«ãƒœãƒ¼ãƒ«ãŒå˜åœ¨ã—ãªã„ã“ã¨ãŒä¿è¨¼ã•ã‚Œã‚‹ï¼Ž
盤é¢ã®çŠ¶æ…‹ã¯ï¼Œ"jfen" ã¨å‘¼ã°ã‚Œã‚‹æ¬¡ã®è¨˜æ³•ã§è¡¨ã•ã‚Œã‚‹ï¼Ž
[1 行目ã®ãƒ‡ãƒ¼ã‚¿]/[2 行目ã®ãƒ‡ãƒ¼ã‚¿]/.../[H 行目ã®ãƒ‡ãƒ¼ã‚¿]
ã“ã®è¨˜æ³•ã¯ç›¤é¢ã®å„行を表ã™ãƒ‡ãƒ¼ã‚¿ã‚’スラッシュ区切りã§é€£çµã—ãŸã‚‚ã®ã§ã‚る.å„è¡Œã®ãƒ‡ãƒ¼ã‚¿ã¯æ–‡å—列ã§è¡¨ã•ã‚Œï¼Œ1 列目ã‹ã‚‰W列目ã«ã‚るセルã®çŠ¶æ…‹ã‚’å·¦ã‹ã‚‰é †ã«è¨˜è¿°ã—ã¦ã„る.ã“ã®æ–‡å—列ã¯æ•°å—ã¨æ–‡å— 'b' ã§è¡¨ã•ã‚Œï¼Œæ•°å—ãŒè¡¨ã™æ•´æ•°ã¯é€£ç¶šã—ãŸç©ºç™½ã®ã‚»ãƒ«æ•°ã‚’,'b' ã¯ãƒœãƒ¼ãƒ«ãŒå˜åœ¨ã™ã‚‹ã‚»ãƒ«ã‚’表ã—ã¦ã„る.ã“ã“ã§ï¼Œå„è¡Œã®ãƒ‡ãƒ¼ã‚¿ã§æ•´æ•°ãŒé€£ç¶šã—ã¦ã¯ãªã‚‰ãªã„.ã¾ãŸï¼Œå„è¡Œã®ãƒ‡ãƒ¼ã‚¿ã«æ›¸ã‹ã‚Œã¦ã„ã‚‹æ•´æ•°ã®ç·å’Œã¨ 'b' ã®å€‹æ•°ã®å’Œã¯å¿…ãš W ã«ãªã‚‹ï¼Ž
例ã¨ã—ã¦ï¼Œæ¬¡ã®ã‚ˆã†ãªç›¤é¢çŠ¶æ…‹ã‚’考ãˆã‚‹ï¼Žç©ºç™½ã®ã‚»ãƒ«ã‚’ '.' ã§è¡¨ã—,ボールãŒå˜åœ¨ã™ã‚‹ã‚»ãƒ«ã‚’ 'b' ã§è¡¨ç¾ã—ã¦ã„る.ã“ã®ä¾‹ã® i 行目ã®å·¦ã‹ã‚‰ j æ–‡å—ç›®ã¯ç›¤é¢ã® i 行目㮠j 列目ã®ã‚»ãƒ«ã®çŠ¶æ…‹ã‚’表ã™ï¼Ž
.... .b.b ....
上記ã®ç›¤é¢ã‚’ jfen ã§è¡¨è¨˜ã™ã‚‹ã¨æ¬¡ã®ã‚ˆã†ã«ãªã‚‹ï¼Ž
4/1b1b/4
ãƒãƒœãƒƒãƒˆã«ç¾åœ¨ã®ç›¤é¢ã®çŠ¶æ…‹ã¨ 1 ã¤ã®ãƒœãƒ¼ãƒ«ã‚’å‹•ã‹ã™å‘½ä»¤ã‚’与ãˆãŸæ™‚ã«ï¼ŒãƒãƒœãƒƒãƒˆãŒãƒœãƒ¼ãƒ«ã‚’å‹•ã‹ã—ãŸå¾Œã®ç›¤é¢ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã›ã‚ˆï¼Žã“ã®ã¨ã,出力ã™ã‚‹ç›¤é¢ã¯ jfen 記法ã§å‡ºåŠ›ã›ã‚ˆï¼Ž
入力ã¯è¤‡æ•°ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚‹ï¼Ž å„データセットã¯ä»¥ä¸‹ã®å½¢å¼ã‹ã‚‰ãªã‚‹ï¼Ž
S
a b c d
å„データセット㯠2 è¡Œã‹ã‚‰ãªã‚Šï¼Œæœ€åˆã®è¡Œã«ã¯ç›¤é¢ã®çŠ¶æ…‹ã‚’表㙠jfen å½¢å¼ã®æ–‡å—列 S ãŒä¸Žãˆã‚‰ã‚Œã‚‹ï¼Žã“ã“ã§ï¼Œ 盤é¢ã®ã‚µã‚¤ã‚ºã¯ 2 ≤ W, H ≤ 9 を満ãŸã™ï¼Žç¶šãè¡Œã«ã¯ãƒãƒœãƒƒãƒˆã¸ã®å‘½ä»¤ãŒä¸Žãˆã‚‰ã‚Œã‚‹ï¼Žã“れ㯠(a, b) ã«ã‚るボールを (c, d) ã«ç§»å‹•ã•ã›ã‚‹å‘½ä»¤ã‚’表ã™ï¼Žã¾ãŸï¼Œå…¥åŠ›ã®çµ‚ã‚り㯠# ã§è¡¨ã•ã‚Œã‚‹ï¼Ž
出力ã¯å„データセットã”ã¨ã«å‘½ä»¤ã‚’実行ã—ãŸã‚ã¨ã®ç›¤é¢ã®çŠ¶æ…‹ã‚’ jfen 記法ã§è¡¨ã—ãŸæ–‡å—列 1 è¡Œã§ã‚る.出力行ã«ã¯ä»–ã®æ–‡å—ãŒã‚ã£ã¦ã¯ãªã‚‰ãªã„.
b1/1b 1 1 1 2 b5/bbbbbb 2 4 1 4 b2b2b/7 1 4 2 4 #
1b/1b b2b2/bbb1bb b5b/3b3
1番目ã®å…¥åŠ›ã®åˆæœŸçŠ¶æ…‹ã¯æ¬¡ã®ã‚ˆã†ã«ãªã‚‹ï¼Ž
b. .b
(1,1) ã®ãƒœãƒ¼ãƒ«ã‚’ (1,2) ã«ç§»å‹•ã•ã›ã‚‹ã®ã§å‘½ä»¤å¾Œã®ç›¤é¢ã¯æ¬¡ã®ã‚ˆã†ã«ãªã‚‹ï¼Ž
.b .b