k650. 尋找蜂后 (Queen bee)
Tags : BFS
Accepted rate : 24人/26人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-27 12:23

Input
Output
Sample Input #1
3 3 3
010101010001001111111101111
Sample Output #1
7
Sample Input #2
1 2 4
10000100
Sample Output #2
6
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <10M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <10M
Hint :

這題要注意是有H層,每一層是L*W,以範例輸入#2為例
1 2 4
10000100
是指有4層,每一層為1*2,所以10000100就是看成
第1層為 10
第2層為 00
第3層為 01
第4層為 00
這樣答案為6 (正確)
如果想成是有1層,每層2*4,那10000100就會變成
第1層為
1000
0100
這樣答案就會變成5 (錯誤)

 

Tags:
BFS
出處:
TOI練習賽201903潛力組第2題 [管理者: wubaie (小億) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」