2016年2月25日
POJ3009 Curling 2.0(DFS)
摘要： 题意：冰壶比赛，球会沿着直线一直运动下去，碰到阻碍会停下，同时阻碍消失，求最小步数要点：DFS的变种，原本的DFS是一步一步的，现在是沿着直线一直下去，其实差不多，就是把直线看成一步就行。因为可以交错，所以不用设visit数组，同时要用回溯法。因为题目上说超过10步就... 阅读全文
posted @ 2016-02-25 10:22 seasonal 阅读(87) 评论(0) 推荐(0) 编辑