a410. APCS 2021/09：魔王迷宮 (ZeroJudge g276)

題目描述

n×m 棋盤上有 k 個魔王，第 i 個位於 (r_i,c_i)，每回合移動向量固定為 (s_i,t_i)。每回合依序同步執行：

1. 所有存活魔王在所在格放下炸彈。
2. 各魔王跳到 (r_i+s_i,c_i+t_i)，越出棋盤者消失。
3. 所有移到炸彈格的魔王被炸掉，該格所有炸彈也消失。同回合同格的多個魔王會一起被炸掉。 沒有被引爆的炸彈會留下。當沒有魔王時，求有炸彈的格數。

輸入格式

第一行為 n、m、k，1 ≤ n,m ≤ 100，1 ≤ k ≤ 500。接著 k 行各含 r_i、c_i、s_i、t_i，0 ≤ r_i < n，0 ≤ c_i < m，移動向量為整數。來源未另列向量的數值界限。

輸出格式

輸出最後仍有炸彈的格數。

來源：ZeroJudge g276