提出 #17307568

---

ソースコード 拡げる

import sys
def input():
    return sys.stdin.readline()[:-1]
H,W=map(int,input().split())
S=["#"*(W+2)]+["#"+input()+"#" for i in range(H)]+["#"*(W+2)]
pr=10**9+7
l=[[0]*(W+2) for i in range(H+2)]
for i in range(1,H+1):
    s=-1
    for j in range(1,W+2):
        if S[i][j]=="#":
            if s>=0:
                for k in range(s,j):
                    l[i][k]=j-s
            s=j+1
        else:
            if s<0:
                s=j
for i in range(1,W+1):
    s=-1
    for j in range(1,H+2):
        if S[j][i]=="#":
            if s>=0:
                for k in range(s,j):
                    l[k][i]+=j-s-1
            s=j+1
        else:
            if s<0:
                s=j
K=0
for i in S:
    K+=i.count(".")
p=pow(2,K,pr)
sl=[0]*(K+1)
t=1
for i in range(K,0,-1):
    sl[i]=(p-t)%pr
    t=t*2%pr
a=0
for i in l:
    for j in i:
        a=(sl[j]+a)%pr
print(a)

提出情報

ジャッジ結果