Submission #41053061

---

Source Code Expand

import sys
h,w = map(int,input().split())
a = [list(input()) for _ in range(h)]
ans = [0 for _ in range(min(h,w))]
for i in range(h):
    for j in range(w):
        if a[i][j] == "#":
            s = i
            p = j
            k = 0
            while s < h-1 and p < w-1:
                s += 1
                p += 1
                if a[s][p] == "#":
                    k += 1
                else:
                    break
            k //= 2
            ans[k-1] += 1
            for z in range(k+1):
                a[i+k+z][j+k+z] ="."
                a[i+k+z][j+k-z] ="."
                a[i+k-z][j+k+z] ="."
                a[i+k-z][j+k-z] ="."
print(*ans)
                    

Submission Info

Judge Result