http://acm.hdu.edu.cn/showproblem.php?pid=1312
dfs
简单搜索
从起点开始深搜,红砖和边界停止, 走过的路记录下来并标记为红砖。
返回条件要写全面 不能漏掉。
有一个地方没写清楚
在递归内部的for循环中也要判断下tempx和tempy是否合法 否则即使到下一个递归检测到出界也是sum+1了 所以要写全条件
ac代码
http://paste.ubuntu.com/9123539/
http://acm.hdu.edu.cn/showproblem.php?pid=1312
dfs
简单搜索
从起点开始深搜,红砖和边界停止, 走过的路记录下来并标记为红砖。
返回条件要写全面 不能漏掉。
有一个地方没写清楚
在递归内部的for循环中也要判断下tempx和tempy是否合法 否则即使到下一个递归检测到出界也是sum+1了 所以要写全条件
ac代码
http://paste.ubuntu.com/9123539/