縦㫠H è¡Œã€æ¨ªã« W 列並ã¹ã‚‰ã‚ŒãŸã€åˆè¨ˆ W × H ã®ãƒžã‚¹ç›®ãŒã‚ã‚Šã¾ã™ã€‚ã„ãã¤ã‹ã®ãƒžã‚¹ç›®ã«ã¯å°ãŒã¤ã„ã¦ã„ã¾ã™ã€‚å„マス目ã®å°ã®çŠ¶æ…‹ã‚’èªã¿è¾¼ã¿ã€å°ã®ã¤ã„ã¦ã„ãªã„マス目ã ã‘ã‹ã‚‰ãªã‚‹æœ€å¤§ã®é•·æ–¹å½¢ã®é¢ç©ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。
入力データ㯠1 è¡Œ W æ–‡å—ã‹ã‚‰æ§‹æˆã•ã‚Œã€H è¡ŒãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚ãŸã¨ãˆã°ä»¥ä¸‹ã®ã‚ˆã†ãªãƒ‡ãƒ¼ã‚¿ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
..*....**. .......... **....***. ....*..... ..*....... ...**..... .*.*...... .......... ..**...... .*..*.....
入力データã®ä¸€è¡ŒãŒã€ä¸€è¡Œã®ãƒžã‚¹ç›®ã‚’表ç¾ã—ã¾ã™ã€‚入力データã®æ–‡å—列ã®ã†ã¡ã€. (ピリオド) ã¯å°ã®ã¤ã„ã¦ã„ãªã„マス目ã€* (アスタリスク) ã¯å°ã®ã¤ã„ã¦ã„るマス目を示ã—ã¦ã„ã¾ã™ã€‚入力データã®æ–‡å—列ã«ã¯ã€ãƒ”リオドã€ã‚¢ã‚¹ã‚¿ãƒªã‚¹ã‚¯ã€æ”¹è¡Œä»¥å¤–ã®æ–‡å—ã¯å«ã¾ã‚Œã¾ã›ã‚“。
上記ã®ä¾‹ã§ã¯ã€ä¸‹å›³ã® 0 ã§ç¤ºã•ã‚Œã‚‹é•·æ–¹å½¢ãŒæœ€å¤§ã¨ãªã‚Šã¾ã™ã€‚
..*....**. .......... **....***. ....*00000 ..*..00000 ...**00000 .*.*.00000 .....00000 ..**.00000 .*..*00000
よã£ã¦ã€35 ã¨å‡ºåŠ›ã™ã‚Œã°æ£è§£ã«ãªã‚Šã¾ã™ã€‚ãªãŠã€ã™ã¹ã¦ã®ãƒžã‚¹ç›®ã«å°ãŒã¤ã„ã¦ã„ã‚‹å ´åˆã«ã¯ã€0 を出力ã—ã¦ãã ã•ã„。
複数ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚å„データセットã¯ã‚¹ãƒšãƒ¼ã‚¹ã§åŒºåˆ‡ã‚‰ã‚ŒãŸ H 㨠W ã‹ã‚‰ãªã‚‹è¡Œã‹ã‚‰å§‹ã¾ã‚Šã€ã¤ã¥ã„㦠H × W ã®é•·æ–¹å½¢ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚H, W ã¯ã¨ã‚‚ã« 500 以下ã¨ã—ã¾ã™ã€‚
入力ã¯ï¼’ã¤ã® 0 ã‚’å«ã‚€è¡Œã§çµ‚ã‚ã‚Šã¾ã™ã€‚データセットã®æ•°ã¯ 20 を超ãˆã¾ã›ã‚“。
å„データセットã”ã¨ã«ã€æœ€å¤§ã®é•·æ–¹å½¢ã®é¢ç©ã‚’1行ã«å‡ºåŠ›ã—ã¦ãã ã•ã„。
10 10 ...*....** .......... **....**.. ........*. ..*....... **........ .*........ .......... ....*..*** .*....*... 10 10 ..*....*.. .*.*...*.. *****..*.. *...*..*.. *...*..*.. .......... ****.*...* ..*..*...* .*...*...* ****..***. 2 3 ... ... 0 0
28 12 6