http://acm.hdu.edu.cn/showproblem.php?pid=1175
题意:找到两个相同的数字 拐弯个数不能超过2 还有一些限制条件在这里就不在赘述了
思路: 开始我用DFS 结果超时 下次想问题时一定要确定用什么方法去解决问题 总体方针没有正确后面再好也会错
用BFS找 过程中要注意用visited[][]标记每个点的拐弯数 如果遍历到它时 本身拐弯数小于等于该点的 则可以遍历该
点;其他方法都比较基本不在赘述
http://acm.hdu.edu.cn/showproblem.php?pid=1175
题意:找到两个相同的数字 拐弯个数不能超过2 还有一些限制条件在这里就不在赘述了
思路: 开始我用DFS 结果超时 下次想问题时一定要确定用什么方法去解决问题 总体方针没有正确后面再好也会错
用BFS找 过程中要注意用visited[][]标记每个点的拐弯数 如果遍历到它时 本身拐弯数小于等于该点的 则可以遍历该
点;其他方法都比较基本不在赘述