解法1 考え方 回答例 解法2：深さ優先探索 解法1考え方サイズ1のバツの中心をメモしておく．その後，それぞれの中心に対し，サイズがどれだけか調べる．回答例 H, W = map(int, input().split()) C = [list(input()) for _ in range(H)] N = min(H, W) ans =…

考え方 回答例 考え方$\mathrm{op}_{1}, (\mathrm{op}_{2} \circ \mathrm{op}_{1}),..., (\mathrm{op}_{M} \circ \cdots \circ \mathrm{op}_{1})$に対応する変換行列を予め計算しておけば良さそうであることはわかる．ベクトル$\begin{pmatrix} x \\ y \end{…

考え方 回答例 考え方「横6マス」，「縦6マス」，「斜め6マス」の中に「#が4コ以上（.が2コ以下）」あればYes．やるだけだが，バグらせないように気をつけなければならない．回答例次が非常に参考になる． Submission #29672182 - AtCoder Beginner Contest …