結果
問題 |
No.2897 2集合間距離
|
ユーザー |
|
提出日時 | 2025-05-09 06:03:49 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 686 bytes |
コンパイル時間 | 466 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 151,840 KB |
最終ジャッジ日時 | 2025-05-09 06:04:53 |
合計ジャッジ時間 | 60,726 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 TLE * 1 -- * 7 |
ソースコード
from collections import deque d=deque() n=int(input()) m=10**3+1 maze=[[] for _ in range(m)] nlst=[list(map(int,input().split())) for _ in range(n)] q=int(input()) qlst=[list(map(int,input().split())) for _ in range(q)] INF=float("INF") dist=[[INF]*m for _ in range(m)] for i,j in nlst: dist[i][j]=0 d.append((i,j)) # print("A",d) dy,dx=[0,1,0,-1],[1,0,-1,0] while d: y,x=d.popleft() for i in range(4): ny,nx=y+dy[i],x+dx[i] if not(0<=ny<m and 0<=nx<m):continue if dist[ny][nx]!=INF:continue dist[ny][nx]=dist[y][x]+1 d.append((ny,nx)) ans=INF for i,j in qlst: # print("A",i,j,dist[i][j]) ans=min(dist[i][j],ans) print(ans) # for i in range(3): # print(*dist[i][:3])