Submission #62054151

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def main():
    H, W = map(int, input().split())
    S = [input() for _ in range(H)]
    min_row, max_row = H, -1
    min_col, max_col = W, -1
    for i in range(H):
        for j in range(W):
            if S[i][j] == '#':
                if i < min_row:
                    min_row = i
                if i > max_row:
                    max_row = i
                if j < min_col:
                    min_col = j
                if j > max_col:
                    max_col = j
    for i in range(min_row, max_row + 1):
        for j in range(min_col, max_col + 1):
            if S[i][j] == '.':
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def main():
    H, W = map(int, input().split())
    S = [input() for _ in range(H)]

    min_row, max_row = H, -1
    min_col, max_col = W, -1
    for i in range(H):
        for j in range(W):
            if S[i][j] == '#':
                if i < min_row:
                    min_row = i
                if i > max_row:
                    max_row = i
                if j < min_col:
                    min_col = j
                if j > max_col:
                    max_col = j

    for i in range(min_row, max_row + 1):
        for j in range(min_col, max_col + 1):
            if S[i][j] == '.':
                exit(print("No"))

    for i in range(H):
        for j in range(W):
            if not (min_row <= i <= max_row and min_col <= j <= max_col):
                if S[i][j] == '#':
                    exit(print("No"))

    print('Yes')

if __name__ == '__main__':
    main()

Submission Info

Judge Result