結果
| 問題 | No.323 yuki国 |
| ユーザー |
 ぴろず
|
| 提出日時 | 2015-12-15 19:36:20 |
| 言語 | Python2 (2.7.18) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 848 bytes |
| コンパイル時間 | 296 ms |
| コンパイル使用メモリ | 6,912 KB |
| 実行使用メモリ | 62,336 KB |
| 最終ジャッジ日時 | 2024-09-15 13:07:09 |
| 合計ジャッジ時間 | 7,118 ms |
|
ジャッジサーバーID （参考情報） |
judge1 / judge5 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | WA | - |
| testcase_01 | WA | - |
| testcase_02 | WA | - |
| testcase_03 | WA | - |
| testcase_04 | WA | - |
| testcase_05 | WA | - |
| testcase_06 | WA | - |
| testcase_07 | WA | - |
| testcase_08 | TLE | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
| testcase_34 | -- | - |
| testcase_35 | -- | - |
| testcase_36 | -- | - |
| testcase_37 | -- | - |
ソースコード
#!/usr/bin/python
from collections import deque
h,w = map(int, raw_input().split())
a,si,sj = map(int,raw_input().split())
b,gi,gj = map(int,raw_input().split())
m = [raw_input() for i in range(h)]
ma = max(a+h+w-1,b+2*(h+w))
dist = [[[1<<29] * (ma+1) for j in range(w)] for i in range(h)]
d = [0,1,0,-1]
q = deque([a << 16 | si << 8 | sj]);
dist[si][sj][a] = 0
while len(q) > 0:
p = q.popleft()
cs = p >> 16
ci = p >> 8 & 0xff
cj = p & 0xff
for i in range(4):
ni = ci + d[i]
nj = cj + d[i^1]
if ni < 0 or ni >= h or nj < 0 or nj >= w :
continue
ns = cs + (1 if m[ni][nj] == '*' else -1)
if ns > ma or ns <= 0 or dist[ni][nj][ns] <= dist[ci][cj][cs] + 1:
continue
dist[ni][nj][ns] = dist[ci][cj][cs] + 1
q.append(ns << 16 | ni << 8 | nj)
print(-1 if dist[gi][gj][b] >= 1 << 29 else dist[gi][gj][b])