摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1254首先,要判断人是不是可以从4到达箱子的位置2,而且不止判断一次,因为推动箱子一步后,人的位置也会改变,所以每次移动箱子前都要判断所以这里要用两个搜索,当每朝着一个方向移动一步箱子的时候,就需要判断 从 此刻的... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1983首先,题目要求出口和入口不能封闭,那么,只要把出口或入口的周围全给封闭了那盗贼肯定无法成功偷盗,出口或入口周围最多会有四个点,所以初始答案ans=4(没必要计算出出口或入口可以封闭的最小值,就初始为4就好),... 阅读全文