c036:
202109_2. 魔王迷宮
Content
在一個 $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$ 值，每回合每個魔王移動前會在所在位置上放下一顆炸彈，然後才進行移動，而若魔王移動到已經被放有炸彈的位置，炸彈則會被引爆，該位置的魔王和炸彈則消失不見。如果兩個魔王同時踏到同一個炸彈上會一起被炸掉，如果魔王踏到的位置上有多個炸彈被也會被一起引爆。
當魔王移動超出整個棋盤的範圍，則被視為消失
請計算，當棋盤上沒有任何魔王時，盤面上總共有幾個位置有炸彈?
Input
第一行輸入三個正整數 $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)$
配分
- (50%) $n = 1$，$r_i = 0, s_i = 0$
- (50%) 無其它限制
Output
輸出當場上沒有魔王的時候剩下幾個位置有炸彈
Sample Input
#1
1 6 3 0 0 0 0 0 2 0 -1 0 4 0 2
Sample Output
#1
4
Sample Input
#2
5 5 5 0 0 2 3 0 0 1 1 4 4 -1 -1 0 2 0 -1 2 0 0 2
Sample Output
#2
8
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (5%): 0.5s , <1M
公開 測資點#1 (5%): 0.5s , <1M
公開 測資點#2 (5%): 0.5s , <1M
公開 測資點#3 (5%): 0.5s , <1M
公開 測資點#4 (5%): 0.5s , <1M
公開 測資點#5 (5%): 0.5s , <1M
公開 測資點#6 (5%): 0.5s , <1M
公開 測資點#7 (5%): 0.5s , <1M
公開 測資點#8 (5%): 0.5s , <1M
公開 測資點#9 (5%): 0.5s , <1M
公開 測資點#10 (5%): 0.5s , <1M
公開 測資點#11 (5%): 0.5s , <1M
公開 測資點#12 (5%): 0.5s , <1M
公開 測資點#13 (5%): 0.5s , <1M
公開 測資點#14 (5%): 0.5s , <1M
公開 測資點#15 (5%): 0.5s , <1M
公開 測資點#16 (5%): 0.5s , <1M
公開 測資點#17 (5%): 0.5s , <1M
公開 測資點#18 (5%): 0.5s , <1M
公開 測資點#19 (5%): 0.5s , <1M
公開 測資點#0 (5%): 0.5s , <1M
公開 測資點#1 (5%): 0.5s , <1M
公開 測資點#2 (5%): 0.5s , <1M
公開 測資點#3 (5%): 0.5s , <1M
公開 測資點#4 (5%): 0.5s , <1M
公開 測資點#5 (5%): 0.5s , <1M
公開 測資點#6 (5%): 0.5s , <1M
公開 測資點#7 (5%): 0.5s , <1M
公開 測資點#8 (5%): 0.5s , <1M
公開 測資點#9 (5%): 0.5s , <1M
公開 測資點#10 (5%): 0.5s , <1M
公開 測資點#11 (5%): 0.5s , <1M
公開 測資點#12 (5%): 0.5s , <1M
公開 測資點#13 (5%): 0.5s , <1M
公開 測資點#14 (5%): 0.5s , <1M
公開 測資點#15 (5%): 0.5s , <1M
公開 測資點#16 (5%): 0.5s , <1M
公開 測資點#17 (5%): 0.5s , <1M
公開 測資點#18 (5%): 0.5s , <1M
公開 測資點#19 (5%): 0.5s , <1M
Hint ：
範例二說明如下圖
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||