題解
APCS 2026 7/5 中高級想法
P1 題敘 題目大概是說 有一個網格圖，每個圖有一個點，如果從一格走到相鄰的另一格 這兩格的總和是奇數的話稱此步為好步反之稱之壞步 給定k求最左上走到最左下不超過k次壞步的最短步數。 思路 我沒想太多就寫了個帶狀態的bfs,但因為k很小,應該要再開一層維度記錄。 dist[i][j][k] //k為…
P1 題敘 題目大概是說 有一個網格圖，每個圖有一個點，如果從一格走到相鄰的另一格 這兩格的總和是奇數的話稱此步為好步反之稱之壞步 給定k求最左上走到最左下不超過k次壞步的最短步數。 思路 我沒想太多就寫了個帶狀態的bfs,但因為k很小,應該要再開一層維度記錄。 dist[i][j][k] //k為…