2013 Asia Hangzhou Regional Contest 部分题解

Stealing Harry Potter’s Precious 题意：给一个n * m的图，图上每个点要么是’.’，要么是’@’，要么是’#’。’@‘表示起点，’.‘表示必经点，’#‘表示障碍点。规定从起点出发，每一步只能向上、下、左、或右走出一步，问至少通过多少步，能够在不通过障碍的状况下，使得’.'至少通过一次 思路：因为这道题目数据范围很小，n 与 m最大不超过100，k不超过4，因此咱们

>>阅读原文<<