C++ の動作確認をしてみた(44)

C++の練習を兼ねて, AtCoder Beginner Contest 036 の 問題D(塗り絵) を解いてみた.

■感想.
1. 問題D は, 解答方針が, 全く見えなかったので, 解答を参照して, 解答を組み立てた.
但し, おおよそ, このような内容を解答で説明されているだろう, との推測が多分に含まれていると思われる.
2. なお, 深さ優先探索の実装は, AtCoder Beginner Contest 070 (問題D Transit Tree Path) の 解説 が分かりやすかったので, 改めて, これをベースとしている.


本家のサイトABC #036 解説をご覧下さい.


■C++版プログラム(問題D/AC版).

■参照サイト
AtCoder Beginner Contest 036

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください