ABC

AtCoder Beginner Contest 039:C ピアニスト高橋君

問題内容 abc039.contest.atcoder.jp高橋君が白鍵の上に立っている。そこから右に20個分の鍵盤の色が与えられるので高橋君がどこにいるのか当てる問題。 解法 全探索で解ける。 (高橋君がドの上にいたと仮定して、入力とマッチしているか確かめる。 違ってい…

AtCoder Beginner Contest 039:D 画像処理高橋君

問題 abc039.contest.atcoder.jp2値画像を一回収縮した2値画像が与えられるので元の画像としてありえるものを出力する。 解法 黒画像(#)がどこにあるのかを探すのは面倒な感じなので白画像(.)のところを求めていくと楽にできる。 C++のコード 6重ネストがあ…