結果
問題 | No.402 最も海から遠い場所 |
ユーザー | Tawara |
提出日時 | 2016-07-21 22:02:34 |
言語 | PyPy2 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 935 bytes |
コンパイル時間 | 339 ms |
コンパイル使用メモリ | 77,184 KB |
実行使用メモリ | 231,544 KB |
最終ジャッジ日時 | 2024-04-24 05:03:39 |
合計ジャッジ時間 | 9,106 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 76 ms
75,156 KB |
testcase_01 | AC | 75 ms
75,424 KB |
testcase_02 | AC | 110 ms
77,588 KB |
testcase_03 | AC | 77 ms
75,776 KB |
testcase_04 | AC | 79 ms
75,268 KB |
testcase_05 | AC | 76 ms
75,648 KB |
testcase_06 | AC | 76 ms
75,296 KB |
testcase_07 | AC | 73 ms
75,404 KB |
testcase_08 | AC | 76 ms
75,392 KB |
testcase_09 | AC | 76 ms
75,264 KB |
testcase_10 | AC | 77 ms
75,392 KB |
testcase_11 | AC | 91 ms
77,456 KB |
testcase_12 | AC | 78 ms
75,392 KB |
testcase_13 | AC | 135 ms
79,112 KB |
testcase_14 | AC | 155 ms
79,012 KB |
testcase_15 | AC | 176 ms
83,004 KB |
testcase_16 | WA | - |
testcase_17 | AC | 730 ms
152,600 KB |
testcase_18 | AC | 1,306 ms
231,544 KB |
testcase_19 | AC | 906 ms
229,120 KB |
testcase_20 | AC | 1,122 ms
229,632 KB |
testcase_21 | AC | 1,070 ms
228,864 KB |
ソースコード
def solve(): H,W = map(int,raw_input().split()) # assert 1 <= H <= 3000 # assert 1 <= W <= 3000 S = [raw_input() for i in xrange(H)] # for s in S: # assert len(s) == W # assert s.count("#") + s.count(".") == W HD = [[W]*(W+2) for i in xrange(H+2)] VD = [[H]*(W+2) for i in xrange(H+2)] for i in xrange(H+2): for j in xrange(W+2): if not (0 < i <= H and 0 < j <= W) or S[i-1][j-1] == ".": HD[i][j] = VD[i][j] = 0 for i in xrange(1,H+1): for j in xrange(1,W+1): HD[i][j] = 1 + min(HD[i][j]-1,HD[i-1][j-1],HD[i][j-1],HD[i+1][j-1]) VD[i][j] = 1 + min(VD[i][j]-1,VD[i-1][j-1],VD[i-1][j],VD[i-1][j+1]) for i in xrange(H,0,-1): for j in xrange(W,0,-1): HD[i][j] = 1 + min(HD[i][j]-1,HD[i+1][j+1],HD[i][j+1],HD[i-1][j+1]) VD[i][j] = 1 + min(VD[i][j]-1,VD[i+1][j+1],VD[i+1][j],VD[i+1][j-1]) ans = 0 for i in xrange(1,H+1): for j in xrange(1,W+1): ans = max(ans,min(HD[i][j],VD[i][j])) print ans solve()