2017年7月18日

HDU 1010(DFS+剪枝)

摘要: 一道简单深搜题,重点是如何剪枝,不然会T到怀疑人生........ 题目大意就是问能否恰好在规定的步数一刹那到达规定的地点,由此而进行思考,如果当前位置到终点位置,在最理想无障碍地直接到所需要的步数num如果都小于剩余规定能走的步数,那岂不适肯定不能到了。反之,则想假如已经在目的地旁边了,但是规定能 阅读全文

posted @ 2017-07-18 09:13 欲儿很轻狂 阅读(119) 评论(0) 推荐(0)

导航