摘要: 这道题磨了我一个下午,虽然在大神帮助下完成,要注意的东西太多,之前还用了宽搜,那是每看懂题目意思,宽搜是找到一条最短路,而这道题不一定是最短路,要在规定的时间到达,换句话说就是有规定的步数,走了的不能再走。写题中遇到以下几个问题:1.对于深搜还是没有完全理解,由于是递归,所以每次的函数体应该都是一样... 阅读全文
posted @ 2015-02-07 23:10 xy-go 阅读(173) 评论(0) 推荐(1) 编辑
摘要: 写出来之后觉得是一道简单的宽搜题,但是之前写的时候遇到很多细节处理的小问题。刚刚开始,还需要更加努力。首先是题目意思,骑士移动原来是走日字,智商捉急。其次是方向处理问题,之前一直没转过弯。普遍方向表达有两种第一种:int h[8][2]={{-2,-1},{-2,1},{-1,2},{-1,-2},... 阅读全文
posted @ 2015-02-07 22:44 xy-go 阅读(174) 评论(0) 推荐(0) 编辑