2013 Asia Hangzhou Regional Contest 部分題解

Stealing Harry Potter’s Precious 題意：給一個n * m的圖，圖上每個點要麼是’.’，要麼是’@’，要麼是’#’。’@‘表示起點，’.‘表示必經點，’#‘表示障礙點。規定從起點出發，每一步只能向上、下、左、或右走出一步，問至少通過多少步，能夠在不通過障礙的狀況下，使得’.'至少通過一次 思路：因爲這道題目數據範圍很小，n 與 m最大不超過100，k不超過4，因此咱們

>>阅读原文<<