エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
JOI 2011-2012 予選 問題5 解説
地図の外側に余白を設け余白とそれに隣接している建物のない領域をペイントツールの塗りつぶしツールと... 地図の外側に余白を設け余白とそれに隣接している建物のない領域をペイントツールの塗りつぶしツールと同じ要領で下図のように塗りつぶす.塗りつぶした結果,塗りつぶした領域と建物のある領域の境界の長さが答えとなる. 今回の問題では塗りつぶす領域の大きさは小さいので塗りつぶしは再帰を用いて隣接する領域を塗りつぶすことができる.しかし,再帰を用いて大きな領域を塗りつぶす場合は,スタックメモリが溢れないように幅優先探索を用いて塗りつぶしを行わなければならない.