g276. 2. 魔王迷宮 - 高中生程式解題系統

內容

在一個 $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)$

配分

(50%) $n = 1$ ， $r_{i} = 0, s_{i} = 0$
(50%) 無其它限制

輸出說明

輸出當場上沒有魔王的時候剩下幾格有炸彈

範例輸入 #1

範例輸出 #1

範例輸入 #2

5 5 2
0 0 3 2
0 0 2 3

範例輸出 #2

測資資訊：

記憶體限制： 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

提示：

範例 2 示意圖：

標籤:

APCS 二維陣列模擬

出處:

2021年9月 APCS [管理者： edison1998402@gmail.com

cthbst (吳宗達) ]

編號	身分	題目	主題	人氣	發表日期
27073	cthbst (吳宗達)	g276	本題測試資料	1731	2021-09-12 07:59
45227	sam851015@gm ... (多挖鼻孔有益身心健康)	g276	python 解題思路	110	2025-01-28 20:01
41501	wubaie (小億)	g276	範例2示意圖的範例輸入與輸出	483	2024-08-01 18:39
41500	wubaie (小億)	g276	範例 2 示意圖和輸入範例 2 不相同	265	2024-08-01 18:35
41236	glps1004@gma ... (Ian)	g276	APCS 202109全解析	455	2024-07-13 17:11