考え方 回答例 考え方素数はエラトステネスの篩（ふるい）で列挙できる．$a^{5} $2^{2}\times 3 \times c^{2} \leq 10^{12}$より$c \leq 10^{6}/\sqrt{12} この範囲で全て調べれば良い．回答例 N = int(input()) MAX = 300000 prime = [] is_prime = [True] …

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