結果
問題 | No.2731 Two Colors |
ユーザー |
|
提出日時 | 2024-05-23 19:17:53 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 829 bytes |
コンパイル時間 | 371 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 131,116 KB |
最終ジャッジ日時 | 2024-12-20 19:03:05 |
合計ジャッジ時間 | 32,046 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 TLE * 3 |
ソースコード
H,W = map(int,input().split())A = [list(map(int,input().split())) for _ in range(H)]dat = [[-1] * W for _ in range(H)]#dat[0][0] = 1#dat[-1][-1] = 0import heapqimport syso = [(A[0][0],0,0)]e = [(A[-1][-1],H-1,W-1)]ans = 0for _ in range(1,H * W+1):if _ % 2 == 0:q = ej = 0else:q = oj = 1while q:a,x,y = heapq.heappop(q)if dat[x][y] != -1:continueelse:breakdat[x][y] = j#print(x,y)ans += 1for u,v in [(0,-1),(0,1),(1,0),(-1,0)]:if 0 <= x + u < H and 0 <= y + v < W:k = dat[x + u][y + v]if k == 1 - j:print(ans - 2)exit()elif k == -1:heapq.heappush(q,(A[x + u][y + v],x + u,y + v))