g276: 2. 魔王迷宮
Tags : APCS 二維陣列 模擬
Accepted rate : 315人/409人 ( 77% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-07 14:24

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 2
0 0 3 2
0 0 2 3
Sample Output #2
3
測資資訊:
記憶體限制: 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
Hint :
Tags:
APCS 二維陣列 模擬
出處:
2021年9月APCS [管理者:
cthbst (吳宗達)
]


ID User Problem Subject Hit Post Date
27788
wubaie (小億)
g276 291 2021-10-29 22:05
27728
htt105018710... (tony123 huang)
g276
關於爆炸的條件
299 2021-10-26 18:06
27342
es611543 (afa)
g276
題目範例二說明
420 2021-09-25 00:16
27130
yan930521@gm... (sakura 2)
g276
不專業教學
620 2021-09-14 19:49
27103
jkao1578@gma... (Joseph Kao)
g276
Python小提示
399 2021-09-12 23:08