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

C++の練習を兼ねて, AtCoder Beginner Contest 039 の 問題C(ピアニスト高橋君) ~ 問題D (画像処理高橋君) を解いてみた.

■感想.
1. 問題D は, impossible の判定に, 画像復元 → 画像収縮 を行った上で, 入力情報と比較する必要があることに気付いたため, 解答に辿り着くことが出来たように思う.
考え方のベースが, AtCoder Beginner Contest 075 (B – Minesweeper) に近いように思った.
但し, 結局ゴリゴリ書く羽目になって, 非常にきつかった.
2. 解説と, ほぼ同じ方針だったので, 及第点は, 取れたように思う.


本家のサイトABC039解説をご覧下さい.


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

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

■参照サイト
AtCoder Beginner Contest 039

カテゴリーC++

コメントを残す

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

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