結果

問題 No.157 2つの空洞
コンテスト
ユーザー kg_curry57
提出日時 2018-06-22 14:50:44
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 858 bytes
コンパイル時間 157 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-06-30 17:57:16
合計ジャッジ時間 1,586 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 10 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def main():
    w, h = map(int, input().split())
    c = [input() for i in range(h)]

    k1, k2 = set(), set()
    for i in range(h):
        for j in range(w):
            if c[i][j] == ".":
                if (i-1, j) in k1 or (i, j-1) in k1:
                    k1.add((i, j))
                elif (i-1, j) in k2 or (i, j-1) in k2:
                    k2.add((i, j))
                elif len(k1) == 0:
                    k1.add((i, j))
                elif len(k2) == 0:
                    k2.add((i, j))

    min_num = 100
    lst1, lst2 = list(k1), list(k2)
    for i in range(len(lst1)):
        for j in range(len(lst2)):
            if abs(lst1[i][0]-lst2[j][0]) + abs(lst1[i][1]-lst2[j][1]) < min_num:
                min_num = abs(lst1[i][0]-lst2[j][0]) + abs(lst1[i][1]-lst2[j][1])

    print(min_num-1)


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