2019年2月24日
Red and Black POJ 1979(搜索)
摘要： 原题 题目链接 题目大意 题目是讲给一张图,然后这张图里一个'@'的字符表示起点,'.'是黑瓦(可移动到该位置),'#'是红瓦片(不可移到该位置),然后问可以到达的位置有多少个,包括起点. 题目分析 dfs模板题,可以当作练习基本的dfs,读入地图的时候顺便记录起点的位置,然后从起点开始dfs,走过 阅读全文
posted @ 2019-02-24 20:54 VBL 阅读(114) 评论(0) 推荐(0)