English text is not available in this practice contest.
ã‚ã‚‹ 2 人ã®ä¸å‹•ç”£å±‹ãŒï¼Œå®¢èˆ¹ã«ä¹—ã£ã¦å—ã®å³¶ã«å‘ã‹ã£ã¦ã„ãŸï¼Žé’ã„空,ã•ã‚ã‚„ã‹ãªé¢¨â€¦ï¼Ž2 人ã¯ä»–ã®ä¹—客ã¨ã¨ã‚‚ã«èˆ¹æ—…を楽ã—ã‚“ã§ã„ãŸï¼Žã¨ã“ã‚ãŒï¼Œã‚ã‚‹æ—¥çªç„¶ç™ºç”Ÿã—ãŸç«œå·»ã«ã‚ˆã£ã¦å®¢èˆ¹ãŒæ²ˆã‚“ã§ã—ã¾ã£ãŸï¼Žä»–ã®ä¹—客ã¯æ•‘助隊ã«ã‚ˆã£ã¦æ•‘助ã•ã‚ŒãŸãŒï¼Œã©ã†ã„ã†ã‚ã‘ã‹ã“ã® 2 人ã ã‘見è½ã¨ã•ã‚Œã¦ã—ã¾ã£ãŸï¼Žæ•°æ—¥ã®æ¼‚æµã®å¾Œï¼Œå½¼ã‚‰ã¯ã‚る無人島ã«æµã‚Œç€ã„ãŸï¼Žã“ã®ç„¡äººå³¶ã¯é•·æ–¹å½¢ã§ã‚り,以下ã®å›³ã®ã‚ˆã†ã«æ ¼åã«åŒºåˆ‡ã‚‰ã‚Œã¦ã„ãŸï¼Ž
彼らã¯ã¨ã¦ã‚‚欲深ã‹ã£ãŸã®ã§ï¼ŒåŠ©ã‘を呼ã¶ã“ã¨ã§ã¯ãªã,ã“ã®ç„¡äººå³¶ã®åœŸåœ°ã‚’売るã“ã¨ã‚’考ãˆã¦ã„ãŸï¼Žãã—ã¦ï¼Œå½¼ã‚‰ã¯åœŸåœ°ã‚’折åŠã™ã‚‹ã¨ã„ã†ã“ã¨ã¯ã›ãšï¼ŒåœŸåœ°ã®å¥ªã„åˆã„を始ã‚ãŸï¼Žå½¼ã‚‰ã¯ãã‚Œãžã‚Œè‡ªåˆ†ã®åœŸåœ°ã«ã—ãŸã„ã¨ã“ã‚を,一方ã¯é»’ã„æã§ï¼Œã‚‚ã†ä¸€æ–¹ã¯ç™½ã„æã§å›²ã¿å§‹ã‚ãŸï¼Žå…¨ã¦ã®æã¯æ ¼åã®ä¸å¤®ã«æ‰“ãŸã‚Œï¼Œã¾ãŸ 1 ã¤ã®æ ¼åã«è¤‡æ•°ã®æãŒæ‰“ãŸã‚Œã‚‹ã“ã¨ã¯ãªã‹ã£ãŸï¼Žã—ã°ã‚‰ãã™ã‚‹ã¨åŒæ–¹ã¨ã‚‚疲れ果ã¦ã¦ï¼Œæを打ã¤ã“ã¨ã‚’æ¢ã‚ãŸï¼Ž
ã‚ãªãŸã®ä»•äº‹ã¯ï¼Œé»’ã„æãŠã‚ˆã³ç™½ã„æã§å›²ã¾ã‚ŒãŸåœŸåœ°ã®é¢ç©ã‚’求ã‚るプãƒã‚°ãƒ©ãƒ を書ãã“ã¨ã§ã‚る.ãŸã ã—ï¼Œæ ¼å (i, j) ãŒé»’ã„æã«å›²ã¾ã‚Œã¦ã„ã‚‹ã¨ã¯ï¼Œç›´æ„Ÿçš„ã«ã¯ã€Œæ ¼å (i, j) ã‹ã‚‰ä¸Šä¸‹å·¦å³ã«ä»»æ„ã«ç§»å‹•ã—ãŸã¨ã,最åˆã«å½“ãŸã‚‹æã¯å¸¸ã«é»’ã„æã§ã‚ã‚‹ã€ã“ã¨ã‚’æ„味ã™ã‚‹ï¼Žæ£ç¢ºã«ã¯ä»¥ä¸‹ã®ã‚ˆã†ã«å®šç¾©ã•ã‚Œã‚‹ï¼Ž
é»’ã„æã«ã€Œæ‹¡å¤§éš£æŽ¥ã—ãŸã€æ ¼åを次ã®ã¨ãŠã‚Šã«å®šã‚る.白ã„æã«ã¤ã„ã¦ã‚‚åŒæ§˜ã¨ã™ã‚‹ï¼Ž
æ ¼å (i, j) ã«æãŒå˜åœ¨ã›ãšï¼Œã•ã‚‰ã«æ ¼å (i, j) ã«éš£æŽ¥ã™ã‚‹æ ¼åã®ã„ãšã‚Œã‹ã«é»’ã„æãŒå˜åœ¨ã™ã‚‹ãªã‚‰ã°ï¼Œæ ¼å (i, j) ã¯é»’ã„æã«æ‹¡å¤§éš£æŽ¥ã—ã¦ã„る.
æ ¼å (i, j) ã«æãŒå˜åœ¨ã›ãšï¼Œã•ã‚‰ã«æ ¼å (i, j) ã«éš£æŽ¥ã™ã‚‹æ ¼åã®ã„ãšã‚Œã‹ãŒé»’ã„æã«æ‹¡å¤§éš£æŽ¥ã—ã¦ã„ã‚‹ãªã‚‰ã°ï¼Œæ ¼å (i, j) ã¯é»’ã„æã«æ‹¡å¤§éš£æŽ¥ã—ã¦ã„る.ã“ã®ãƒ«ãƒ¼ãƒ«ã¯å†å¸°çš„ã«é©ç”¨ã•ã‚Œã‚‹ï¼Ž
ã“ã®ã¨ãï¼Œæ ¼å (i, j) ãŒé»’ã„æã«æ‹¡å¤§éš£æŽ¥ã—ã¦ã„ã¦ï¼Œã•ã‚‰ã«ç™½ã„æã«éš£æŽ¥ã—ã¦ã„ãªã„ã¨ã,ã¾ãŸãã®ã¨ãã«é™ã£ã¦ï¼Œæ ¼å (i, j) ãŒé»’ã„æã«å›²ã¾ã‚Œã¦ã„ã‚‹ã¨ã„ã†ï¼Žã¾ãŸé€†ã«ï¼Œæ ¼å (i, j) ãŒç™½ã„æã«æ‹¡å¤§éš£æŽ¥ã—ã¦ã„ã¦ï¼Œã•ã‚‰ã«é»’ã„æã«éš£æŽ¥ã—ã¦ã„ãªã„ã¨ã,ã¾ãŸãã®ã¨ãã«é™ã£ã¦ï¼Œæ ¼å (i, j) ãŒç™½ã„æã«å›²ã¾ã‚Œã¦ã„ã‚‹ã¨ã„ã†ï¼Ž
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰æ§‹æˆã•ã‚Œã‚‹ï¼Žå„データセットã¯ä»¥ä¸‹ã®ã‚ˆã†ãªæ§‹æˆã«ãªã£ã¦ã„る.
w h
a1,1 a2,1 a3,1 ... aw,1
a1,2 a2,2 a3,2 ... aw,2
...
a1,h a2,h a3,h ... aw,h
w ã¯åœŸåœ°ã®æ¨ªå¹…,h ã¯åœŸåœ°ã®ç¸¦å¹…を表ã™ï¼Žã“れら㯠1 ≦ w,h ≦ 50 を満ãŸã™ï¼Žå„ ai,j ã¯æ ¼å (i, j) ã®çŠ¶æ…‹ã‚’表㙠1 ã¤ã®åŠè§’æ–‡å—ã§ã‚り,「B
ã€ã¯é»’ã„æãŒæ‰“ãŸã‚Œã¦ã„ã‚‹ã“ã¨ã‚’,「W
ã€ã¯ç™½ã„æãŒæ‰“ãŸã‚Œã¦ã„ã‚‹ã“ã¨ã‚’,「.
ã€ï¼ˆãƒ”リオド)ã¯ã„ãšã‚Œã®æも打ãŸã‚Œã¦ã„ãªã„ã“ã¨ã‚’ãã‚Œãžã‚Œç¤ºã™ï¼Ž
w = h = 0 ã¯å…¥åŠ›ã®çµ‚端を表ã—ã¦ãŠã‚Šï¼Œãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã«ã¯å«ã¾ã‚Œãªã„.
å„データセットã«ã¤ã„ã¦ï¼Œé»’ã„æãŒå›²ã‚“ã 土地ã®å¤§ãã•ï¼ŒãŠã‚ˆã³ç™½ã„æãŒå›²ã‚“ã 土地ã®å¤§ãã•ã‚’ 1 ã¤ã®ç©ºç™½ã§åŒºåˆ‡ã£ã¦ 1 è¡Œã«å‡ºåŠ›ã—ãªã•ã„.
10 10 .....W.... ....W.W... ...W...W.. ....W...W. .....W...W ......W.W. BBB....W.. ..B..BBBBB ..B..B.... ..B..B..W. 5 3 ...B. ...BB ..... 1 1 . 0 0
6 21 12 0 0 0