回『競賽題庫』
j249. 111北二2b.市區導航路線規畫
標籤 : BFS
通過比率 : 23人/38人 ( 61% ) [非即時]
評分方式：
Tolerant

最近更新 : 2022-12-30 01:46

內容

輸入說明

測資範圍
1 ≤ M ≤ 500
1 ≤ N ≤ 500

0 ≤ P + Q ≤ M*N/2 - 2

所有出現的 (x, y)
0 ≤ x < M
0 ≤ y < N


子題配分
30%：Q = 0
70%：無特別限制 



輸出說明
範例輸入 #1 
3 3
1 0
2 1
1 1
範例輸出 #1 
3
範例輸入 #2 
3 3
1 1
2 1
1 1
2 0
範例輸出 #2 
5
測資資訊：
記憶體限制： 512 MB
提示 ：
標籤:
BFS
出處:
111北二區桃竹苗資訊學科能力複賽 [管理者： mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
34101 dfd8282@gmai ... (fishhh) j249
解題報告
345 2023-02-28 20:45