AtCoder Grand Contest 004:C - AND Grid
問題
https://atcoder.jp/contests/agc004/tasks/agc004_c
制約
考え方
構築はサンプルを捨てるが基本原則なので、サンプルは気にしない。また、INPUTに応じて臨機応変に赤いマスと青いマスを構築するのではなく機械的に処理できるように構築したい。
この時、赤いマスと青いマスが重複しないように最初に配備して、かつそれぞれのマスから一番外側のマス以外のすべてのマス以外に連結しながら到達できるように構築したい。そう考えると editorial のような構築方法に至る。
Submission #3860614 - AtCoder Grand Contest 004
どこに着目して考察するべきだったか
INPUTに依存しない構築方法を考える。