結果
問題 | No.1490 スライムと爆弾 |
ユーザー |
![]() |
提出日時 | 2021-04-23 22:49:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 587 ms / 2,000 ms |
コード長 | 668 bytes |
コンパイル時間 | 154 ms |
コンパイル使用メモリ | 82,028 KB |
実行使用メモリ | 121,884 KB |
最終ジャッジ日時 | 2024-07-04 08:32:27 |
合計ジャッジ時間 | 7,429 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
import sys readline = sys.stdin.readline h,w,n,m = map(int,readline().split()) tulra = [list(map(int,readline().split())) for _ in range(n)] b = [[0]*(w+2) for _ in range(h+2)] for _ in range(m): x,y,d,c = map(int,readline().split()) lx,rx,ly,ry = max(1,x-d), min(h,x+d)+1, max(1,y-d), min(w,y+d)+1 b[lx][ly] += c b[rx][ly] -= c b[lx][ry] -= c b[rx][ry] += c for _ in range(2): for i in range(h+2): for j in range(w+1): b[i][j+1] += b[i][j] for j in range(w+2): for i in range(h+1): b[i+1][j] += b[i][j] print(sum(int(a > b[t-1][l-1] - b[u][l-1] - b[t-1][r] + b[u][r]) for t,u,l,r,a in tulra))