a830. 排雷 - 旦旦解題農場

內容

輸出座標附近九宮格內有多少顆地雷

(每格座標最多一顆地雷

輸入說明

單筆測資

第一行輸入$n，m$

代表雷區的長與寬

第二行有一$a$

表示接下來有$a$行$x，y$座標表示$a$顆地雷

最後有一$t$表示詢問$t$次

輸出說明

輸出該座標九宮格內有多少地雷

(包含該座標腳下

範例輸入

範例輸出

2
0

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1M
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <1M
公開測資點#4 (20%): 1.0s , <1M

提示：

$n ≤ 500，m ≤ 500$

$a ≤ n * m$

$t ≤ 100$

地雷座標 $0 ≤ x ≤ n - 1，0 ≤ x ≤ m - 1$

查詢座標 $1 ≤ x ≤ n - 2，1 ≤ x ≤ m - 2$

不用特判邊界

標籤:

array 陣列

出處:

[管理者：

Apium_graveolen (Apium_graveolens)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」