結果
問題 | No.402 最も海から遠い場所 |
ユーザー |
|
提出日時 | 2022-01-20 23:57:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 2,886 ms / 3,000 ms |
コード長 | 721 bytes |
コンパイル時間 | 181 ms |
コンパイル使用メモリ | 82,300 KB |
実行使用メモリ | 452,440 KB |
最終ジャッジ日時 | 2024-11-24 10:17:55 |
合計ジャッジ時間 | 11,556 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
import collectionsH,W = map(int,input().split())lsHW = ['.'*(W+2)]+['.'+input()+'.' for i in range(H)]+['.'*(W+2)]H += 2W += 2INF = 5000cost = [[INF]*(W) for i in range(H)]dxy = [(0,1),(1,0),(-1,0),(0,-1),(1,1),(-1,1),(1,-1),(-1,-1)]d = collections.deque()for i in range(H):for j in range(W):if lsHW[i][j] == '.':cost[i][j] = 0d.append((i,j))while d:x,y = d.popleft()for dx,dy in dxy:if 0<=x+dx<H and 0<= y+dy <W:if cost[x+dx][y+dy] > cost[x][y] + 1:cost[x+dx][y+dy] = cost[x][y] + 1d.append((x+dx,y+dy))cmax = 0for i in range(H):for j in range(W):cmax = max(cmax,cost[i][j])print(cmax)