結果

問題 No.2928 Gridpath
ユーザー CecilCecil
提出日時 2024-10-18 12:07:52
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 156 ms / 2,000 ms
コード長 962 bytes
コンパイル時間 539 ms
コンパイル使用メモリ 82,232 KB
実行使用メモリ 78,020 KB
最終ジャッジ日時 2024-10-18 12:07:56
合計ジャッジ時間 3,279 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 39 ms
54,844 KB
testcase_01 AC 40 ms
54,272 KB
testcase_02 AC 118 ms
77,288 KB
testcase_03 AC 39 ms
55,404 KB
testcase_04 AC 42 ms
55,308 KB
testcase_05 AC 52 ms
62,444 KB
testcase_06 AC 88 ms
76,248 KB
testcase_07 AC 40 ms
53,932 KB
testcase_08 AC 40 ms
54,064 KB
testcase_09 AC 66 ms
71,760 KB
testcase_10 AC 42 ms
59,616 KB
testcase_11 AC 39 ms
55,140 KB
testcase_12 AC 39 ms
54,508 KB
testcase_13 AC 38 ms
53,988 KB
testcase_14 AC 39 ms
54,248 KB
testcase_15 AC 156 ms
78,020 KB
testcase_16 AC 123 ms
76,524 KB
testcase_17 AC 84 ms
76,168 KB
testcase_18 AC 92 ms
76,492 KB
testcase_19 AC 109 ms
77,320 KB
testcase_20 AC 39 ms
55,240 KB
testcase_21 AC 95 ms
76,392 KB
testcase_22 AC 114 ms
76,648 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import deque
import sys
sys.setrecursionlimit(1 << 20)

H,W=map(int,input().split())
Si,Sj=map(int,input().split())
Gi,Gj=map(int,input().split())

d=[[1,0],[0,1],[-1,0],[0,-1]]
global ans
ans=0

seen=[[False for j in range(W)] for i in range(H)]

def dfs(x1,y1):
    global ans
    seen[x1][y1]=True
    #print(seen[0])
    #print(seen[1])
    #print("###")
    if x1==Gi-1 and y1==Gj-1:
        ans += 1
        seen[x1][y1] = False
        #print("#")
        return
    for x,y in d:
        x2=x1+x
        y2=y1+y
        if not (0<=y2<W):continue
        if not (0<=x2<H):continue
        if seen[x2][y2]:continue
        cnt=0
        for xx,yy in d:
            xt=x2+xx
            yt=y2+yy
            if not (0<=yt<W):continue
            if not (0<=xt<H):continue
            if seen[xt][yt]:cnt +=1
        if cnt>1:
            continue
        else:
            dfs(x2,y2)
    seen[x1][y1] = False
    

dfs(Si-1,Sj-1)
print(ans)
0