地勢を示ã™ç¸¦ 12, 横 12 ã®ãƒžã‚¹ã‹ã‚‰ãªã‚‹å¹³é¢å›³ãŒã‚ã‚Šã¾ã™ã€‚ãŠã®ãŠã®ã®ãƒžã‚¹ã¯ç™½ã‹é»’ã«å¡—られã¦ã„ã¾ã™ã€‚白ã¯æµ·ã‚’ã€é»’ã¯é™¸åœ°ã‚’表ã—ã¾ã™ã€‚二ã¤ã®é»’ã„マスãŒä¸Šä¸‹ã€ã‚ã‚‹ã„ã¯å·¦å³ã«æŽ¥ã—ã¦ã„ã‚‹ã¨ãã€ã“れらã¯åœ°ç¶šãã§ã‚ã‚‹ã¨ã„ã„ã¾ã™ã€‚ã“ã®å¹³é¢å›³ã§ã¯ã€é»’ã„マス一ã¤ã®ã¿ã€ã‚ã‚‹ã„ã¯åœ°ç¶šãã®é»’ã„マスãŒä½œã‚‹é ˜åŸŸã‚’「島ã€ã¨ã„ã„ã¾ã™ã€‚例ãˆã°ä¸‹å›³ã«ã¯ã€5 ã¤ã®å³¶ãŒã‚ã‚Šã¾ã™ã€‚
â– â– â– â– â–¡â–¡â–¡â–¡â– â– â– â– â– â– â– â–¡â–¡â–¡â–¡â–¡â– â– â– â– â– â– â–¡â–¡â–¡â–¡â–¡â–¡â– â– â– â– â– â–¡â–¡â–¡â–¡â–¡â–¡â–¡â– â– â– â– â–¡â–¡â–¡â– â–¡â–¡â–¡â– â–¡â–¡â–¡â–¡ â–¡â–¡â–¡â–¡â–¡â–¡â– â– â– â–¡â–¡â–¡ â–¡â–¡â–¡â–¡â–¡â– â– â– â– â– â–¡â–¡ â– â–¡â–¡â–¡â– â– â– â– â– â– â– â–¡ â– â– â–¡â–¡â–¡â– â– â– â– â– â–¡â–¡ â– â– â– â–¡â–¡â–¡â– â– â– â–¡â–¡â–¡ â– â– â– â– â–¡â–¡â–¡â– â–¡â–¡â–¡â–¡ â–¡â–¡â–¡â–¡â–¡â–¡â–¡â–¡â–¡â–¡â–¡â–¡
マスã®ãƒ‡ãƒ¼ã‚¿ã‚’èªã¿è¾¼ã‚“ã§ã€å³¶ã®æ•°ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚Šã¾ã™ã€‚å„データセットã«ï¼‘ã¤ã®å¹³é¢å›³ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚é»’ã„マスを 1ã€ç™½ã„マスを 0 ã§è¡¨ç¾ã—㟠12 個ã®æ•°å—ã®åˆ— 12 è¡Œã§ã²ã¨ã¤ã®å¹³é¢å›³ã‚’表ã—ã¾ã™ã€‚データセットã®é–“ã¯ï¼‘ã¤ã®ç©ºè¡Œã§åŒºåˆ‡ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚
データセットã®æ•°ã¯ 20 を超ãˆã¾ã›ã‚“。
データセットã”ã¨ã«ã€å³¶ã®æ•°ã‚’1行ã«å‡ºåŠ›ã—ã¾ã™ã€‚
111100001111 111000001111 110000001111 100000001111 000100010000 000000111000 000001111100 100011111110 110001111100 111000111000 111100010000 000000000000 010001111100 110010000010 010010000001 010000000001 010000000110 010000111000 010000000100 010000000010 010000000001 010010000001 010010000010 111001111100 000000000000 111111111111 100010100001 100010100001 100010100001 100010100001 100100100101 101000011101 100000000001 100000000001 111111111111 100000000001
5 13 4
以下ã¯ã‚µãƒ³ãƒ—ルインプットを■ã¨â–¡ã§è¡¨ã—ãŸã‚‚ã®ã§ã™ã€‚
■■■■□□□□■■■■  □■□□□■■■■■□□  □□□□□□□□□□□□ ■■■□□□□□■■■■  ■■□□■□□□□□■□  ■■■■■■■■■■■■■■□□□□□□■■■■  □■□□■□□□□□□■  ■□□□■□■□□□□■■□□□□□□□■■■■  □■□□□□□□□□□■  ■□□□■□■□□□□■□□□■□□□■□□□□  □■□□□□□□□■■□  ■□□□■□■□□□□■□□□□□□■■■□□□  □■□□□□■■■□□□  ■□□□■□■□□□□■□□□□□■■■■■□□  □■□□□□□□□■□□  ■□□■□□■□□■□■■□□□■■■■■■■□  □■□□□□□□□□■□  ■□■□□□□■■■□■■■□□□■■■■■□□  □■□□□□□□□□□■  ■□□□□□□□□□□■■■■□□□■■■□□□  □■□□■□□□□□□■  ■□□□□□□□□□□■■■■■□□□■□□□□  □■□□■□□□□□■□  ■■■■■■■■■■■■□□□□□□□□□□□□  ■■■□□■■■■■□□  ■□□□□□□□□□□â–