ICPC ã§è‰¯ã„æˆç¸¾ã‚’åŽã‚ã‚‹ã«ã¯ä¿®è¡ŒãŒæ¬ ã‹ã›ãªã„.ã†ã•ãŽã¯ ICPC ã§å‹ã¡ãŸã„ã®ã§ï¼Œä»Šæ—¥ã‚‚修行をã™ã‚‹ã“ã¨ã«ã—ãŸï¼Ž
今日ã®ä¿®è¡Œã¯ï¼Œæµè¡Œã‚Šã®ãƒ‘ズルをã™ã°ã‚„ã解ã„ã¦ï¼Œçž¬ç™ºåŠ›ã‚’é›ãˆã‚ˆã†ã¨ã„ã†ã‚‚ã®ã§ã‚る.今日挑戦ã™ã‚‹ã®ã¯ï¼Œè‰²ã¨ã‚Šã©ã‚Šã®ã‚¿ã‚¤ãƒ«ãŒä¸¦ã‚“ã§ã„ã¦ãれらを上手ã消ã—ã¦ã„ãパズルã
åˆæœŸçŠ¶æ…‹ã§ã¯ï¼Œã‚°ãƒªãƒƒãƒ‰ä¸Šã®ã„ãã¤ã‹ã®ãƒžã‚¹ã«ã‚¿ã‚¤ãƒ«ãŒç½®ã‹ã‚Œã¦ã„る.å„タイルã«ã¯è‰²ãŒã¤ã„ã¦ã„る.プレイヤーã¯ã‚²ãƒ¼ãƒ 開始後,以下ã®æ‰‹é †ã§ç¤ºã•ã‚Œã‚‹æ“作を何回も行ã†ã“ã¨ãŒã§ãる.
ãŸã¨ãˆã°ï¼Œä»¥ä¸‹ã®ã‚ˆã†ãªçŠ¶æ³ã‚’考ãˆã‚ˆã†ï¼Žã‚¿ã‚¤ãƒ«ãŒç½®ã‹ã‚Œã¦ã„ãªã„マスã¯ãƒ”リオドã§ï¼Œã‚¿ã‚¤ãƒ«ã®è‰²ã¯ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆå¤§æ–‡å—ã§è¡¨ã•ã‚Œã¦ã„る.
..A....... .......B.. .......... ..B....... ..A.CC....
ã“ã“ã§ä¸Šã‹ã‚‰ 2 行目,左ã‹ã‚‰ 3 列目ã®ãƒžã‚¹ã‚’å©ãæ“作を考ãˆã‚‹ï¼Žç€ç›®ã™ã‚‹ã“ã¨ã«ãªã‚‹ã‚¿ã‚¤ãƒ«ã¯ A , B , B ã® 3 æžšã§ã‚ã‚‹ã‹ã‚‰ï¼ŒB ã® 2 æžšãŒæ¶ˆãˆã¦ç›¤é¢ã¯ä»¥ä¸‹ã®ã‚ˆã†ã«ãªã‚Šï¼Œ2 点を得る.
..A....... .......... .......... .......... ..A.CC....
ã“ã®ãƒ‘ズルã¯ã‚†ã£ãã‚Šã—ã¦ã„ã‚‹ã¨æ™‚間切れã«ãªã£ã¦ã—ã¾ã„,盤é¢ã®ä¸€éƒ¨ãŒè¦‹ãˆãªããªã‚Šã©ã®ãらã„修行ãŒè¶³ã‚Šãªã‹ã£ãŸã®ã‹ãŒã‚ã‹ã‚‰ãªããªã£ã¦ã—ã¾ã†ï¼Ž å„色ã®ã‚¿ã‚¤ãƒ«ã¯ 2 æžšãšã¤ç½®ã‹ã‚Œã¦ã„ã‚‹ãŒï¼Œãれらをã™ã¹ã¦æ¶ˆã›ã‚‹ã¨ã¯é™ã‚‰ãªã„ã®ã§ï¼Œäºˆã‚プãƒã‚°ãƒ©ãƒ ã«å¾—点ã®æœ€å¤§å€¤ã‚’計算ã•ã›ã¦ãŠããŸã„.
M N C1,1C1,2...C1,N C2,1C2,2...C2,N ... CM,1CM,2...CM,N
æ•´æ•° M, N ã¯ç›¤ãŒ 縦 M × æ¨ª N ã®ãƒžã‚¹ç›®ã§ã‚ã‚‹ã“ã¨ã‚’表ã™ï¼ŽCi, j ã¯ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆå¤§æ–‡å—ã¾ãŸã¯ãƒ”リオド ( . ) ã§ã‚り,上ã‹ã‚‰ i 行目,左ã‹ã‚‰ j 列目ã®ãƒžã‚¹ã«ã¤ã„ã¦ï¼Œã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆå¤§æ–‡å—ã®å ´åˆã¯ç½®ã‹ã‚Œã¦ã„るタイルã®è‰²ã‚’表ã—,ピリオドã®å ´åˆã¯ã“ã®ãƒžã‚¹ã«ã‚¿ã‚¤ãƒ«ãŒç½®ã‹ã‚Œã¦ã„ãªã„ã“ã¨ã‚’表ã™ï¼Ž
1 ≤ M ≤ 500,1 ≤ N ≤ 500 を満ãŸã™ï¼Žå„アルファベット大文å—ã¯å…¥åŠ›ä¸ã« 0 個ã¾ãŸã¯ 2 個ç¾ã‚Œã‚‹ï¼Ž
得点ã®æœ€å¤§å€¤ã‚’ 1 è¡Œã«å‡ºåŠ›ã›ã‚ˆï¼Ž
5 10 ..A....... .......B.. .......... ..B....... ..A.CC....
4
3 3 ABC D.D CBA
4
5 7 NUTUBOR QT.SZRQ SANAGIP LMDGZBM KLKIODP
34