Aå›ã¯ã‚る試験をå—ã‘ã‚‹ãŸã‚ã«è©¦é¨“ä¼šå ´ã®æ•™å®¤ã«å…¥ã£ãŸã€‚ ãŸã ã€Aå›ã¯ã¨ã¦ã‚‚神経質ãªã‚¿ã‚¤ãƒ—ã 。 ãã®ãŸã‚ã€çŠ¶æ³ã«ã‚ˆã£ã¦Aå›ãŒåº§ã‚ŠãŸããªã„å¸ãŒã‚‚ã—ã‹ã—ãŸã‚‰ã‚ã‚‹ã‹ã‚‚ã—ã‚Œãªã„。 ãã“ã§ã€Aå›ã¯ã‚ã‚‹æ¡ä»¶ã‚’ã‚‚ã¨ã«åº§ã‚Œã‚‹å¸ãŒã„ãã¤ã‚ã‚‹ã‹èª¿ã¹ã‚‹ã“ã¨ã«ã—ãŸã€‚
Aå›ã¯ç¥žçµŒè³ªãªã‚¿ã‚¤ãƒ—ã®äººé–“ã 。 ã¾ãšã€Aå›ã¯å‰ã‹ã‚‰1行目ã®å¸ã«ã¯åº§ã‚Œãªã„。 ã¨ã„ã†ã®ã‚‚ã€è©¦é¨“監ç£ã®è¿‘ãã«åº§ã‚‹ã¨ç·Šå¼µã—ã¦ã—ã¾ã£ã¦å•é¡ŒãŒè§£ã‘ãªããªã‚‹ã€‚ ã¾ãŸã€å³éš£ã‹å·¦éš£ã«äººãŒã„ã‚‹ã¨Aå›ã¯åº§ã‚Œãªã„。 テストä¸ã«éš£ã®é‰›ç†ã®éŸ³ã§é›†ä¸ã§ããªããªã£ã¦ã—ã¾ã†ã‹ã‚‰ã 。 ã•ã‚‰ã«ã€ã†ã‚‹ã•ã„奴ã®è¿‘ã (上下左å³æ–œã‚ã®8è¿‘å‚) ã«ã¯åº§ã‚Œãªã„。休憩ä¸ã€å£°ãŒé ã«éŸ¿ã„ã¦ä¼‘ã‚ãªã„ã‹ã‚‰ã 。 ã‚ã¨ã€å½“ãŸã‚Šå‰ã ãŒã™ã§ã«ç”Ÿå¾’ãŒåº§ã£ã¦ã„ã‚‹å¸ã¯åº§ã‚Œãªã„。
ã“ã®æ¡ä»¶ã®ä¸ã§æžœãŸã—ã¦Aå›ãŒåº§ã‚Œã‚‹å ´æ‰€ãŒã‚ã‚‹ã ã‚ã†ã‹ã€‚ 教室ã®å¸ã¯M × N個並んã§ã„ã‚‹ã¨ã—ã¦ã€ãã®å€‹æ•°ã‚’求ã‚よã†ã€‚
1行目ã§ã¯M (行数:縦ã®å¸æ•°) ã¨N (列数:横ã®å¸æ•°) ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚ 2行目ã‹ã‚‰Mè¡Œã€é•·ã•Nã®æ–‡å—列ãŒ1è¡Œãšã¤ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚i番目ã®æ–‡å—列ã®jæ–‡å—ç›®ã¯iè¡Œj列目ã®å¸ã®çŠ¶æ…‹ã‚’表ã™ã€‚å„æ–‡å—ã¯'-'ã€'x'ã€ã‚‚ã—ãã¯'o'ã®ã„ãšã‚Œã‹ã§ã‚ã‚Šã€ç©ºå¸ã‚’'-'ã€ä¼‘憩ä¸ã†ã‚‹ã•ã„生徒ãŒåº§ã‚‹å¸ã‚’'x'ã€ãれ以外ã®ç”Ÿå¾’ãŒåº§ã£ã¦ã„ã‚‹å¸ã‚’'o'ã¨ã™ã‚‹ã€‚
æ¡ä»¶ã«ã‚ˆã£ã¦Aå›ãŒåº§ã‚Œã‚‹å¸ã®å€‹æ•°ã‚’1è¡Œã§å‡ºåŠ›ã›ã‚ˆã€‚最後ã«æ”¹è¡Œã‚’忘れãªã„ã“ã¨ã€‚
5 5 --o-- --xo- --x-- o---x --xoo
3
2 6 --oooo x--o--
1
3 5 ----- ----- -----
10
4 6 o-oxoo oo-ooo oooxo- o-ooox
0