griefworker https://blog.hatena.ne.jp/griefworker/ present https://tnakamura.hatenablog.com/ 競技プログラミング C# atcoder.jp 幅優先探索でスタート地点からの距離を測ってみた。ゴール地点の距離が判明していたら到達可能と判断できる。 ゴール地点の距離 + 1 が必須の白いマスで、それ以外の白いマスは黒に塗りつぶせる。あらかじめ白いマスの数を数えておき、ゴール地点の距離 + 1 を引けばいい。 using System; using System.Collections.Generic; using System.Linq; namespace ABC088D { class Program { static void Main(string[] args) { var HW = Console.Re… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftnakamura.hatenablog.com%2Fentry%2F2020%2F09%2F29%2Fabc088d" title="ABC088D - Grid Repainting - present" 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 2020-09-29 08:00:00 rich https://tnakamura.hatenablog.com/entry/2020/09/29/abc088d 1.0 100%