結果

問題 No.86 TVザッピング(2)
ユーザー gew1fw
提出日時 2025-06-12 12:47:50
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,239 bytes
コンパイル時間 168 ms
コンパイル使用メモリ 82,284 KB
実行使用メモリ 72,780 KB
最終ジャッジ日時 2025-06-20 14:02:22
合計ジャッジ時間 2,498 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
from collections import deque

def main():
    sys.setrecursionlimit(1 << 25)
    n, m = map(int, sys.stdin.readline().split())
    grid = [sys.stdin.readline().strip() for _ in range(n)]
    cells = []
    for i in range(n):
        for j in range(m):
            if grid[i][j] == '.':
                cells.append((i, j))
    k = len(cells)
    if k % 2 != 0:
        print("NO")
        return

    if k == 0:
        print("NO")
        return

    # Check connectivity
    visited = set()
    dirs = [(-1,0),(1,0),(0,-1),(0,1)]
    start = cells[0]
    q = deque([start])
    visited.add(start)
    while q:
        i, j = q.popleft()
        for di, dj in dirs:
            ni, nj = i + di, j + dj
            if 0 <= ni < n and 0 <= nj < m:
                if grid[ni][nj] == '.' and (ni, nj) not in visited:
                    visited.add((ni, nj))
                    q.append((ni, nj))
    if len(visited) != k:
        print("NO")
        return

    # Check if all in one row or column
    rows = set()
    cols = set()
    for i, j in cells:
        rows.add(i)
        cols.add(j)
    if len(rows) == 1 or len(cols) == 1:
        print("NO")
        return

    print("YES")

if __name__ == "__main__":
    main()
0