AORイカã¡ã‚ƒã‚“ã¯ãƒ†ã‚¹ãƒˆã«åˆæ ¼ã™ã‚‹ãŸã‚勉強ã—ã¦ã„ã¾ã™ã€‚
AORイカã¡ã‚ƒã‚“ã¯ã€ N å•ã€å•é¡Œã‚’解ãã¾ã—ãŸã€‚ ãã®å¾Œã€è§£ã„ãŸå•é¡Œã®ä¸¸ä»˜ã‘を以下ã®æ‰‹é †ã§è¡Œã„ã¾ã™ã€‚
解ç”㌠2 å•é€£ç¶šã§èª¤ã‚Šã§ã‚ã‚‹ã¨ã‚ã‹ã£ãŸçž¬é–“ã€ãƒ†ã‚¹ãƒˆã«ä¸åˆæ ¼ã«ãªã£ã¦ã—ã¾ã†æ怖ã‹ã‚‰ã€AORイカã¡ã‚ƒã‚“ã¯å¤±ç¥žã—ã¦ã—ã¾ã„ã¾ã™ã€‚ãã—ã¦ã€ãれ以é™ä¸¸ä»˜ã‘ã‚’è¡Œã†ã“ã¨ã¯ã§ãã¾ã›ã‚“。
失神ã¯æ‰‹é † 1 㨠2 ã®é–“ã§èµ·ã“ã‚Šã¾ã™ã€‚
AORイカã¡ã‚ƒã‚“ãŒè§£ã„ãŸå•é¡Œã®æ•°ã‚’表ã™æ•´æ•° N ã¨ã€è§£ç”ã®æ£èª¤ã‚’表ã—ãŸé•·ã• N ã®æ–‡å—列 S ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚ æ–‡å—列㯠'o' 㨠'x' ã‹ã‚‰ãªã‚Šã€ 'o' ã¯è§£ç”ãŒæ£ã—ã〠'x' ã¯è§£ç”ãŒèª¤ã‚Šã§ã‚ã‚‹ã“ã¨ã‚’表ã—ã¦ã„ã¾ã™ã€‚ i æ–‡å—目㌠i å•ç›®ã®æ£èª¤ã‚’表ã—ã¦ãŠã‚Šã€AORイカã¡ã‚ƒã‚“㯠1 å•ç›®ã‹ã‚‰é †ç•ªã«ä¸¸ä»˜ã‘ã‚’è¡Œã„ã¾ã™ã€‚
AORイカã¡ã‚ƒã‚“ãŒæ£èª¤ã‚’書ãè¾¼ã‚ãŸå•é¡Œæ•°ã‚’出力ã—ã¦ãã ã•ã„。
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
N
S
AORイカã¡ã‚ƒã‚“ãŒæ£èª¤ã‚’書ãè¾¼ã‚ãŸå•é¡Œæ•°ã‚’ 1 è¡Œã§å‡ºåŠ›ã›ã‚ˆã€‚ã¾ãŸã€æœ«å°¾ã«æ”¹è¡Œã‚‚出力ã›ã‚ˆã€‚
3 oxx
2
3 å•ç›®ã®æ‰‹é † 1 ã‚’è¡Œã†ã¨å¤±ç¥žã™ã‚‹ãŸã‚ã€æ‰‹é † 2 ã¯è¡Œãˆã¾ã›ã‚“。
8 oxoxoxox
8
4 xxxx
1