Codeforces Round #566 (Div. 2)：B. Plus from Picture

問題

codeforces.com

解法

十字架の中心部分をまず見つける．中心部分の条件は，自身と上下左右のマスが * であること．このようなマスを 1 つ見つけたら上下左右に連続する * を . に置き換えていく．この操作後，* が残っていれば NO，残っていなければ YES となる．O(hw)．

解答

codeforces.com