供給される問題について解く速度が追いついてない 頑張ります。
予定のある日が続く・・・・
今日の問題はアルファベット探し！太古のARCのD問題！
現行システムだと500点問題くらい？競プロ慣れしてない人でもチャレンジできる難問！
水色の人でもけっこう苦戦するんじゃないかなあ。#chokudai今日の一問 https://t.co/47xE9HJYHp— chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 23, 2019
8近傍DFSをして、隣り合うピクセルの数を取得、DFS中に今見ているピクセルの高さを取得してって、yが一番大きい黒いピクセルとyが一番小さい黒いピクセルを取得して、そこからその文字が何倍に拡大されたものかを見抜く、
そしたらピクセルの数に取得した拡大倍率を使って1倍の時のピクセルの数を取得する(スケーリングする)
1倍の時のピクセルの数からA,B,Cを判別する。
って感じで全探索で繰り返せばおkです。(思いっきり解答見ました)
24時間くらいあれば解ける気がするけど今のままじゃ方針立てられないと思った。
この知識を他でも生かしていきたいですね