結果
問題 | No.859 路線A、路線B、路線C |
ユーザー |
![]() |
提出日時 | 2021-01-23 11:13:03 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 716 bytes |
コンパイル時間 | 420 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 52,352 KB |
最終ジャッジ日時 | 2024-12-30 08:40:38 |
合計ジャッジ時間 | 1,962 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 WA * 2 |
ソースコード
inf = float("inf")G = [[inf] * 8 for _ in range(8)] # a0,ax,b0,by,c0,cz,s,txyz = list(map(int, input().split()))for i in range(3):G[2*i][2*i+1] = G[2*i+1][2*i] = xyz[i] - 1for j in range(3):if i != j:G[2*i][2*j] = 1G[2*i+1][2*j+1] = 1s, x = input().split()t, y = input().split()d = {"A": 0, "B": 1, "C": 2}x = int(x) - 1y = int(y) - 1if s == t:print(abs(x - y))else:i = d[s]G[6][2*i] = xG[6][2*i+1] = xyz[i] - x - 1i = d[t]G[2*i][7] = yG[2*i+1][7] = xyz[i] - y - 1for k in range(8):for i in range(8):for j in range(8):G[i][j] = min(G[i][j], G[i][k] + G[k][j])print(G[6][7])