在一個 $n \times m$ 的棋盤上有 $k$ 個魔王,一開始第 $i$ 魔王會位在 $(r_i, c_i)$ 的位置上,並且每回合會移動 $(s_i, t_i)$。也就是說,若本來在 $(x, y)$ 位置,經過移動後會跳到 $(x+s_i, y+t_i)$ 位置。
每個魔王都有不同的 $r, c, s, t$ 值,每回合每個魔王移動前會在所在位置上放下一顆炸彈,然後才進行移動,而若魔王移動到已經被放有炸彈的位置,炸彈則會被引爆,該位置的魔王和炸彈則消失不見。如果兩個魔王同時踏到同一個炸彈上會一起被炸掉,如果同一位置上有多個炸彈也會被一起引爆。
當魔王移動超出整個棋盤的範圍,則被視為消失
請計算,當棋盤上沒有任何魔王時,盤面上總共剩下幾格有炸彈?
第一行輸入三個正整數 $n(1\leq n \leq 100)$, $m(1\leq m \leq 100)$, $k(1\leq k \leq 500)$ 代表盤面大小為 $n \times m$,上面一開始有 $k$ 個魔王。
接下來有 $k$ 行,第 $i$ 行有四個整數 $r_i, c_i, s_i, t_i (0 \leq r < n, 0 \leq c < m)$
配分
輸出當場上沒有魔王的時候剩下幾格有炸彈
1 6 3 0 0 0 0 0 2 0 -1 0 4 0 2
4
5 5 2 0 0 3 2 0 0 2 3
3
範例 2 示意圖:
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
27073 | cthbst (吳宗達) | g276 | 1582 | 2021-09-12 07:59 | |
41501 | wubaie (小億) | g276 | 328 | 2024-08-01 18:39 | |
41500 | wubaie (小億) | g276 | 177 | 2024-08-01 18:35 | |
41236 | glps1004@gma ... (Ian) | g276 | 321 | 2024-07-13 17:11 | |
40531 | BlackInk7777 (BlackInk) | g276 | 282 | 2024-05-27 20:20 |