結果
問題 | No.2646 Cycle Maze |
ユーザー |
![]() |
提出日時 | 2024-02-26 01:01:35 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 888 bytes |
コンパイル時間 | 219 ms |
コンパイル使用メモリ | 82,568 KB |
実行使用メモリ | 183,672 KB |
最終ジャッジ日時 | 2024-09-29 11:31:08 |
合計ジャッジ時間 | 13,262 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 47 WA * 4 |
ソースコード
import sys input = sys.stdin.readline H,W,T=map(int,input().split()) sx,sy=map(int,input().split()) gx,gy=map(int,input().split()) sx-=1 sy-=1 gx-=1 gy-=1 MAP=[input().strip() for i in range(H)] OK=[[0]*W for i in range(H)] OK[sx][sy]=1 for turns in range(1,T+1): A=[[0]*W for i in range(H)] for i in range(H): for j in range(W): if MAP[i][j]!="0": A[i][j]=(int(MAP[i][j])-turns)%(1+int(MAP[i][j])) #print("!",A) OK2=[[0]*W for i in range(H)] for i in range(H): for j in range(W): if OK[i][j]==1: for z,w in [(i,j),(i+1,j),(i-1,j),(i,j+1),(i,j-1)]: if 0<=z<H and 0<=w<W and A[z][w]>0: OK2[z][w]=1 OK=OK2 if OK[gx][gy]==1: print("Yes") exit() #print(OK) print("No")