エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Lake Counting(POJ NO.2386)をPython3で解く - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Lake Counting(POJ NO.2386)をPython3で解く - Qiita
蟻本の練習問題初級編 競プロの勉強中の者です。 探索問題で有名なLakeCountingをPythonを使って解いた... 蟻本の練習問題初級編 競プロの勉強中の者です。 探索問題で有名なLakeCountingをPythonを使って解いたので載せます。 再帰関数で解く方が多いのですが、僕はスタックを使って解きました(再帰がまだできない...) 以下が実装したコードです。 テストケースを2通りしか試していないので、処理できないパターンがあったら申し訳ありません。 n,m=map(int,input().split()) field=[list(input()) for i in range(n)] visited = [[0 for i in range(m)] for j in range(n)] move = [[0,1],[1,0],[1,1],[0,-1],[-1,0],[-1,-1],[1,-1],[-1,1]] cnt=0 for i in range(n): for j in range(m):