IOIC 2025 題目已公開！ 連結
程式解題社網站 程式解題社網站上線了！
NTUCPC OJ 現在支援 Rust ！
NTUCPCPC 2026 初賽 & 決賽題目已公開！ 連結
YTP 2026 題目已公開！ 連結
程式解題社網站 程式解題社網站上線了！
NTUCPC OJ 現在支援 Rust ！
NTUCPCPC 2026 初賽 & 決賽題目已公開！ 連結
YTP 2026 題目已公開！ 連結
1481 . 飛鏢盤
TopCoder
Tags
Description
小明有一個圓形的飛鏢盤。這個飛鏢盤是由 $n$ 個同心圓（圓心都在原點 $(0, 0)$）構成的，由內到外第 $i$ 個圓的半徑為 $r_i$、分數為 $s_i$。這些半徑由內到外嚴格遞增，也就是 $r_1 < r_2 < \cdots < r_n$。
一支飛鏢的分數，由它到圓心的距離 $d$ 決定：
- 若 $d \le r_1$，得 $s_1$ 分（落在最內圈）；
- 若 $r_{i-1} < d \le r_i$（$2 \le i \le n$），得 $s_i$ 分（落在第 $i$ 圈）；
- 若 $d > r_n$，代表飛鏢落在飛鏢盤之外，得 $0$ 分。
下圖是範例測試資料的飛鏢盤：三個同心圓的半徑分別為 $2, 5, 10$，分數分別為 $50, 20, 10$，圖中四個 $\times$ 為四支飛鏢的落點。
現在小明總共射出了 $q$ 支飛鏢，第 $j$ 支落在座標 $(x_j, y_j)$。請你計算每一支飛鏢分別得到幾分。
Input Format
第一行有兩個整數 $n, q$，分別代表同心圓的數量以及飛鏢的數量。
接下來 $n$ 行，第 $i$ 行有兩個整數 $r_i, s_i$，代表由內到外第 $i$ 個圓的半徑與分數。保證 $r_1 < r_2 < \cdots < r_n$。
接下來 $q$ 行，第 $j$ 行有兩個整數 $x_j, y_j$，代表第 $j$ 支飛鏢落下的座標。
- $1 \leq n \leq 100$
- $1 \leq q \leq 10^ 5$
- $1 \leq r_i \leq 10^ 9$，且 $r_1 < r_2 < \cdots < r_n$
- $1 \leq s_i \leq 10^ 9$
- $-10^ 9 \leq x_j, y_j \leq 10^ 9$
Output Format
輸出 $q$ 行，第 $j$ 行為一個整數，代表第 $j$ 支飛鏢得到的分數（沒有命中飛鏢盤則輸出 $0$）。
Sample Input 1
3 4 2 50 5 20 10 10 0 0 3 0 7 7 9 9
Sample Output 1
50 20 10 0
Hints
範測 1 解釋：
飛鏢盤有 $3$ 個同心圓，半徑與分數分別為 $(2, 50)$、$(5, 20)$、$(10, 10)$。
- 第 $1$ 支飛鏢落在 $(0, 0)$，位於最內圈，得 $50$ 分。
- 第 $2$ 支飛鏢落在 $(3, 0)$，位於第二圈，得 $20$ 分。
- 第 $3$ 支飛鏢落在 $(7, 7)$，位於最外圈，得 $10$ 分。
- 第 $4$ 支飛鏢落在 $(9, 9)$，落在最外圈之外，得 $0$ 分。
Problem Source
2026 YTP 高中組初賽 p1
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測試資料 | 0 |
| 2 | 0~13 | $r_i \le 10^ 4$ 且 $-10^ 4 \le x_j, y_j \le 10^ 4$ | 2 |
| 3 | 0~27 | 無額外限制 | 3 |