你正在研究一個長 $R$ 寬 $C$ 的矩形區域，模擬恐龍棲息地與彗星撞擊事件。
初始地圖是 $R \times C$ 的網格（座標從 $0$ 開始編號，行座標範圍 $[0, R-1]$，列座標範圍 $[0, C-1]$），所有區域的初始地面高度均為 $D$。
地圖上有 $K$ 隻清醒的恐龍，相同座標可能有多隻恐龍。
接著，地圖將經歷 $M$ 次彗星撞擊事件。每次撞擊由中心點 $(a, b)$、撞擊邊長 $S$ 和撞擊深度 $d$ 定義。
撞擊規則：
-
影響範圍： 每次撞擊的影響範圍是以 $(a, b)$ 為中心的邊長 $S$ 正方形區域（需與地圖邊界取交集）。
-
暈眩與凹陷判定：
-
如果在撞擊的影響範圍內存在至少一隻清醒的恐龍：
-
範圍內所有清醒恐龍會變為暈眩狀態。
-
本次撞擊不會對該範圍造成地面凹陷。
-
-
否則（影響範圍內沒有清醒恐龍）：
-
影響範圍內所有區域的地面高度會減少 $d$。地面高度可以為負數。
-
-
請計算經歷 $M$ 次撞擊後：
-
地圖上最高的地面高度。
-
地圖上最低的地面高度。
-
保持清醒的恐龍區域數量。
第一行包含三個整數 $R, C, D$。($1 \le R, C, D \le 100$)
第二行包含一個整數 $K$。($0 \le K \le 100$)
接下來 $K$ 行，每行包含兩個整數 $r_i, c_i$，代表恐龍的初始座標。($0 \le r_i < R, 0 \le c_i < C$)
接下來一行包含一個整數 $M$。($1 \le M \le 100$)
接下來 $M$ 行，每行包含四個整數 $a_j, b_j, S_j, d_j$，代表第 $j$ 次撞擊的參數。($0 \le a_j < R, 0 \le b_j < C, 1 \le S_j \le 19 \text{ 且 } S_j \text{ 為奇數}, 1 \le d_j \le 10$)
(60 分): $R = 1$
(40 分): 無限制
輸出僅一行，包含三個整數，以空格分隔：最高地面高度 最低地面高度 清醒恐龍數量
1 10 5 5 0 5 0 4 0 4 0 1 0 1 2 0 0 1 4 0 3 3 1
5 1 3
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 53905 |
|
r488 | 585 | 2025-10-20 02:19 | |
| 54114 |
|
r488 | 48 | 2025-11-25 15:14 | |
| 54074 |
|
r488 | 99 | 2025-11-18 16:03 | |
| 53929 |
|
r488 | 278 | 2025-10-22 23:01 | |
| 53913 |
|
r488 | 265 | 2025-10-20 12:42 |