随笔分类 -  搜索

HDU 1026 Ignatius and the Princess I
摘要："HDU 1026 Ignatius and the Princess I" 题意：给定一张图，X位置不能走，带数字的位置需要在该位置停留 '数字' 秒。然后回溯走的路程 思路：BFS+回溯； include include include include include include using 阅读全文
posted @ 2016-03-16 18:15 zzuli_柚子 阅读(122) 评论(0) 推荐(0)
poj A Knight's Journey
摘要："poj A Knight's Journey" 1月26日 题意:这是一道DFS的题，并没有什么难度。刚开始没写出来主要是题意没有理解。题目里面'骑士'移动的方式很奇怪。移动方式的优先级如图所示。 然后按照路径深搜就行了。思路:略. include<cstdio include<cs... 阅读全文
posted @ 2016-01-26 20:35 zzuli_柚子 阅读(166) 评论(0) 推荐(0)