thescript1210 https://blog.hatena.ne.jp/thescript1210/ ひらめの日常 https://hiramekun.hatenablog.com/ 競技プログラミング 解法メモ atcoder すぬけ君の塗り絵 問題はこちら atcoder.jp 自分が気づいたところ なので，全てのマス目を調べていくのは間に合わなさそう．そこで，黒く塗られているマス目だけに注目することにした． 一つの黒いマス目が影響を及ぼすマス目は，周囲の9マスだけである．これを考慮すると，のマス目の中心になり得るマス目は最大でも になるので，間に合いそう．よって， の中心のマス目として考えられるものに対して周囲の黒いマス目を数え，すでに見たマス目はmap<pair(int, int)>で管理することによってACした． 実行時間1946 ms... Submission #4911309 - AtCoder Beg… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhiramekun.hatenablog.com%2Fentry%2F2019%2F04%2F11%2F020248" title="AtCoder: ABC045-D すぬけ君の塗り絵 (400) - ひらめの日常" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2019-04-11 02:02:48 rich https://hiramekun.hatenablog.com/entry/2019/04/11/020248 1.0 100%