Submission #69107373

---

Source Code Expand

import sys
sys.setrecursionlimit(10 ** 6)

# import numpy as np
# from numba import jit, boolean, int64, float64, typeof, types, typeof, objmode




def main():
    from io import StringIO
    execute(StringIO(sample), sys.stderr)
    print("-- ^sample! --", file=sys.stderr)

    execute(sys.stdin, sys.stdout)

    # if len(solve.nopython_signatures) != 1:
    #     raise KeyboardInterrupt("!! Unexpected: wrong use of jit !!")

def execute(src, dst):

    H, W = map(int, src.readline().split())
    grid = [src.readline().strip() for _i in range(H)]

    ans = solve(H, W, grid)
    print(ans, file=dst)

sample = """\
8 7
.######
##....#
#.###.#
#.#.#.#
#.#.#.#
#.#####
#...#..
#####..
"""


def solve(H, W, grid):
    row_blank = "." * (W+2)
    inner = [ "." + s + "." for s in grid]
    info = [row_blank] + inner + [row_blank]

    for r in range(H+2) :
        for c in range(W+2) :
            if info[r][c] == "#":
                cnt = 0
                if info[r-1][c] == "#":
                    cnt += 1
                if info[r][c-1] == "#":
                    cnt += 1
                if info[r+1][c] == "#":
                    cnt += 1
                if info[r][c+1] == "#":
                    cnt += 1
                if cnt not in [2, 4]:
                    return "No"
    return "Yes"





main()

Submission Info

Judge Result