a830: 排雷
標籤 : array 陣列
通過比率 : 92人/98人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-11-04 11:08

內容

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

(每格座標最多一顆地雷

輸入說明

單筆測資

第一行輸入$n,m$

代表雷區的長與寬

第二行有一$a$

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

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

輸出說明

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

(包含該座標腳下

範例輸入
40 40
2
20 20
21 21
2
20 21
30 30
範例輸出
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)
]


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