結果

問題 No.1572 XI
ユーザー persimmon-persimmonpersimmon-persimmon
提出日時 2021-07-02 10:23:37
言語 PyPy3
(7.3.15)
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,385 bytes
コンパイル時間 617 ms
コンパイル使用メモリ 82,248 KB
実行使用メモリ 183,176 KB
最終ジャッジ日時 2024-12-19 17:38:13
合計ジャッジ時間 40,052 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 47 ms
55,380 KB
testcase_01 AC 45 ms
54,868 KB
testcase_02 AC 46 ms
54,240 KB
testcase_03 AC 45 ms
55,312 KB
testcase_04 AC 432 ms
94,336 KB
testcase_05 AC 928 ms
122,248 KB
testcase_06 AC 1,112 ms
133,800 KB
testcase_07 AC 93 ms
77,104 KB
testcase_08 AC 962 ms
122,552 KB
testcase_09 AC 483 ms
96,560 KB
testcase_10 AC 771 ms
112,576 KB
testcase_11 AC 124 ms
78,488 KB
testcase_12 AC 369 ms
91,088 KB
testcase_13 AC 147 ms
79,180 KB
testcase_14 AC 397 ms
91,412 KB
testcase_15 AC 139 ms
79,020 KB
testcase_16 AC 311 ms
88,100 KB
testcase_17 AC 94 ms
76,928 KB
testcase_18 AC 459 ms
94,300 KB
testcase_19 AC 1,017 ms
126,100 KB
testcase_20 AC 654 ms
107,504 KB
testcase_21 AC 1,185 ms
133,640 KB
testcase_22 AC 936 ms
120,984 KB
testcase_23 AC 91 ms
76,892 KB
testcase_24 AC 44 ms
55,620 KB
testcase_25 AC 44 ms
55,156 KB
testcase_26 AC 50 ms
60,724 KB
testcase_27 AC 43 ms
54,308 KB
testcase_28 AC 53 ms
62,996 KB
testcase_29 AC 46 ms
60,912 KB
testcase_30 AC 53 ms
63,416 KB
testcase_31 AC 41 ms
54,664 KB
testcase_32 AC 44 ms
54,808 KB
testcase_33 AC 47 ms
59,712 KB
testcase_34 AC 1,784 ms
171,328 KB
testcase_35 AC 1,650 ms
165,720 KB
testcase_36 AC 1,772 ms
168,292 KB
testcase_37 AC 1,821 ms
175,108 KB
testcase_38 AC 1,769 ms
170,716 KB
testcase_39 AC 1,734 ms
173,972 KB
testcase_40 AC 1,633 ms
169,288 KB
testcase_41 AC 1,820 ms
177,704 KB
testcase_42 AC 1,792 ms
170,964 KB
testcase_43 AC 1,722 ms
168,892 KB
testcase_44 AC 1,926 ms
183,176 KB
testcase_45 TLE -
testcase_46 AC 1,841 ms
175,420 KB
testcase_47 AC 78 ms
118,164 KB
testcase_48 AC 1,932 ms
176,048 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

"""
4 4
1 1
4 4
....
..##
#...
#...
->6
"""
h,w=map(int,input().split())
s=list(map(int,input().split()))
g=list(map(int,input().split()))
a=[input() for _ in range(h)]
s[0],s[1]=s[0]-1,s[1]-1
g[0],g[1]=g[0]-1,g[1]-1
seen=[-1]*(h*w*6)
# seen[(i*h+j)*6+x]:マス(i,j)でさいころの状態がx
# x=0:1が上,
# x=1:1が右側(wの+方向),
# x=2:1が左側(wの-方向),
# x=3:1が奥側(hの+方向),
# x=4:1が手前側(hの-方向),
# x=5:1が下
trans=lambda i,j,x:(i*w+j)*6+x
seen[trans(s[0],s[1],0)]=0
d={}
# 1上の状態から
d[(0,1,0)]=1
d[(0,-1,0)]=2
d[(1,0,0)]=3
d[(-1,0,0)]=4
# 1右の状態から
d[(0,1,1)]=5
d[(0,-1,1)]=0
d[(1,0,1)]=1
d[(-1,0,1)]=1
# 1左の状態から
d[(0,1,2)]=0
d[(0,-1,2)]=5
d[(1,0,2)]=2
d[(-1,0,2)]=2
# 1奥の状態から
d[(0,1,3)]=3
d[(0,-1,3)]=3
d[(1,0,3)]=5
d[(-1,0,3)]=0
# 1手前の状態から
d[(0,1,4)]=4
d[(0,-1,4)]=4
d[(1,0,4)]=0
d[(-1,0,4)]=5
# 1下の状態から
d[(0,1,5)]=2
d[(0,-1,5)]=1
d[(1,0,5)]=4
d[(-1,0,5)]=3


from collections import deque
todo=deque([[s[0],s[1],0]])
while todo:
  i,j,x=todo.popleft()
  for di,dj in ((0,1),(0,-1),(1,0),(-1,0)):
    ni,nj=i+di,j+dj
    if not 0<=ni<h:continue
    if not 0<=nj<w:continue
    if a[ni][nj]=="#":continue
    nx=d[(di,dj,x)]
    if seen[trans(ni,nj,nx)]==-1:
      seen[trans(ni,nj,nx)]=seen[trans(i,j,x)]+1
      todo.append([ni,nj,nx])
print(seen[trans(g[0],g[1],0)])
0