結果
問題 | No.1949 足し算するだけのパズルゲーム(2) |
ユーザー |
👑 ![]() |
提出日時 | 2022-05-20 22:05:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 880 ms / 3,000 ms |
コード長 | 715 bytes |
コンパイル時間 | 180 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 100,284 KB |
最終ジャッジ日時 | 2024-09-20 08:14:36 |
合計ジャッジ時間 | 7,960 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 26 |
ソースコード
from heapq import * H,W,Y,X=map(int,input().split()) A=[[-1]*(W+2) for _ in range(H+2)] for i in range(1,H+1): for j,a in enumerate(map(int,input().split()),1): A[i][j]=a Q=[] T=[[0]*(W+2) for _ in range(H+2)]; T[Y][X]=1 dx=[1,0,-1,0]; dy=[0,1,0,-1] for d in range(4): py=Y+dy[d]; px=X+dx[d] if A[py][px]!=-1: heappush(Q,(A[py][px],py,px)) T[py][px]=1 remain=H*W-1; attack=A[Y][X] while Q: a,i,j=heappop(Q) if attack<=a: break attack+=a remain-=1 for d in range(4): py=i+dy[d]; px=j+dx[d] if A[py][px]!=-1 and T[py][px]==0: heappush(Q,(A[py][px],py,px)) T[py][px]=1 print("Yes" if remain==0 else "No")