KokiYamaguchi https://blog.hatena.ne.jp/KokiYamaguchi/ Learning Algorithms https://kokiymgch.hatenablog.com/ Atcoder Atcoder ARC #006 D. アルファベット探し D: アルファベット探し - AtCoder Regular Contest 006 | AtCoderある決められた図形A, B, Cの非負整数倍拡大図形が90度毎の回転を許していくつか描かれているので、A, B, Cがそれぞれ何個ずつ含まれているかを数える問題。仮に、拡大されたものが現れないとするならば、それぞれの図形が含むマスの数をカウントするだけで、どの図形だったのかは判断できそうである（それぞれA=12, B=16, C=11なので）。どれも少なくとも８方向のいずれかで繋がっているので、これは典型的な幅優先探索で書ける。さて… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkokiymgch.hatenablog.com%2Fentry%2F2017%2F06%2F15%2F165020" title="Atcoder ARC #006 D. アルファベット探し - Learning Algorithms" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-06-15 16:50:20 rich https://kokiymgch.hatenablog.com/entry/2017/06/15/165020 1.0 100%