AtCoder Grand Contest 033:A - Darker and Darker
問題
解法
問題文中の「辺を共有して隣接するマスの中に、黒色のマスが一つ以上存在するような白色のマスすべてが黒色になる」は「黒色のマスと辺を共有して隣接する白色のマスが黒色になる」と言い変えられるので,全ての黒色のマスから BFS をすれば各白色のマスが黒色になるまでに必要な操作の回数が得られる.答えは各白色のマスに必要な操作の回数の max となる.O(HW).
解答
問題文中の「辺を共有して隣接するマスの中に、黒色のマスが一つ以上存在するような白色のマスすべてが黒色になる」は「黒色のマスと辺を共有して隣接する白色のマスが黒色になる」と言い変えられるので,全ての黒色のマスから BFS をすれば各白色のマスが黒色になるまでに必要な操作の回数が得られる.答えは各白色のマスに必要な操作の回数の max となる.O(HW).