內容
在一個 ℎ × 𝑤 的矩陣空間的左上角 (1, 1) 有一隻沈睡的異形。文文不小心闖入了這個矩陣空間的右下角 (ℎ, 𝑤)。沈睡的異形聞到了人類的味道醒了過來，並且向文文靠近。異形在矩陣空間中只能上、下、左、右四個方向移動，但是它只會向更靠近文文的方向，也就是向下或向右移動，而且如果這兩個方向都可以更靠近文文時，它會把自已分裂成兩隻，各往一個方向移動。
矩陣空間中有若干個黑洞，所有進入這個位置的異形都會被黑洞所吞噬。
給你矩陣的大小及黑洞的位置，請問最後會有幾隻異形到達文文的位罝？
例如有一個 3 × 4 的矩陣空間，其中有兩個黑洞 (*)，一開始有一隻異形 a 在左上角
| a | |||
| * | * | ||
| 文 |
這隻異形會分裂成兩隻 b, c，各自向下及向右。
| c | |||
| b | * | * | |
| 文 |
而這兩隻再分裂成四隻，但是其中兩隻會被黑洞吞噬。
| c | |||
| * | * | ||
| b | 文 |
b 只能向右，c 的這隻則再分裂成兩隻 d, e 分別向下及向右。
| e | |||
| * | d | * | |
| b | 文 |
b 只能向右。d 分列成兩隻，向右的被黑洞吞噬，向下的存活。e 只能向下且被黑洞吞噬。
| * | * | ||
| bd | 文 |
b, d 都只能向右，最後有兩隻異形抵達右下角。
| * | * | ||
| bd |
輸入說明
輸入的第一行含有三個整數 ℎ, 𝑤, 𝑛 (1 ≤ ℎ, 𝑤 ≤ 1000, 0 ≤ 𝑛 ≤ 100)，分別為矩陣的高度、寬度以及黑洞的數量。接下來的 𝑛 行每行有兩個整數 𝑟𝑖, 𝑐𝑖 (1 ≤ 𝑖 ≤ 𝑛, 1 ≤ 𝑟𝑖, 𝑐𝑖 ≤ 1000)，代表第 𝑖 個黑洞的座標。
輸出說明
輸出最後到達文文的位置 (右下角) 異形數量。這個數字保證小於 231。
範例輸入
#1
3 4 2 2 2 2 4
範例輸出
#1
2
範例輸入
#2
4 3 2 2 1 3 2
範例輸出
#2
2
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 46076 |
|
j412 | 10 | 2025-05-18 20:28 |