摘要: http://poj.org/problem?id=3984 题目很简单,就是简单的BFS吧,主要的难点在于坐标的问题 这个呢,可以反其道而行之,就是你从(1,1)到(5,5),你肯定走过一次 走过一次呢,那么路径肯定也标记过,那么你完全就可以从(5,5)到(1,1)按标记的记号走一次,那样就是最短 阅读全文
posted @ 2016-04-14 23:08 一个_小菜鸟 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 这是一道比较水的DPS的题目 题意就是求你可以走到的黑色的地板砖的块数,@代表你的起点,也是黑色的地板砖,#代表白色的,则说明你不能走,这就是一个广搜的题目 思路也很简单,如果你周围的那块地板是黑色的,而且之前没有走过,那就可以往那个地板砖走。 还有这道题的那个初始化很重要,不然很可能会WA。 阅读全文
posted @ 2016-04-14 20:52 一个_小菜鸟 阅读(316) 评论(0) 推荐(0) 编辑