j249. 111北二2b.市區導航路線規畫
Tags : BFS
Accepted rate : 5人/10人 ( 50% ) [非即時]
評分方式:
Tolerant

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

Content

Input

測資範圍
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%:無特別限制 



Output
Sample Input #1
3 3
1 0
2 1
1 1
Sample Output #1
3
Sample Input #2
3 3
1 1
2 1
1 1
2 0
Sample Output #2
5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 2.0s , <1M
公開 測資點#1 (4%): 2.0s , <1M
公開 測資點#2 (4%): 2.0s , <1M
公開 測資點#3 (4%): 2.0s , <1M
公開 測資點#4 (4%): 2.0s , <1M
公開 測資點#5 (4%): 2.0s , <1M
公開 測資點#6 (4%): 2.0s , <1M
公開 測資點#7 (4%): 2.0s , <1M
公開 測資點#8 (4%): 2.0s , <1M
公開 測資點#9 (4%): 2.0s , <1M
公開 測資點#10 (4%): 2.0s , <1M
公開 測資點#11 (4%): 2.0s , <1M
公開 測資點#12 (4%): 2.0s , <1M
公開 測資點#13 (4%): 2.0s , <1M
公開 測資點#14 (4%): 2.0s , <1M
公開 測資點#15 (4%): 2.0s , <1M
公開 測資點#16 (4%): 2.0s , <1M
公開 測資點#17 (4%): 2.0s , <1M
公開 測資點#18 (4%): 2.0s , <1M
公開 測資點#19 (4%): 2.0s , <1M
公開 測資點#20 (4%): 2.0s , <1M
公開 測資點#21 (4%): 2.0s , <1M
公開 測資點#22 (4%): 2.0s , <1M
公開 測資點#23 (4%): 2.0s , <1M
公開 測資點#24 (4%): 2.0s , <1M
Hint :
Tags:
BFS
出處:
111北二區桃竹苗資訊學科能力複賽 [管理者: mushroom.cs9...(mushroom) ]


ID User Problem Subject Hit Post Date
34101 dfd8282@gmai...(fishhh) j249
解題報告
41 2023-02-28 20:45