随笔分类 - BFS
摘要:题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=107574#problem/B 题目大意:一幅图只含'o','x'问将它们反转为同一种符号所需最小步数(翻一个点时,周围相同的点都会翻转) 题目思路:dfs处理缩点,然后建图,bf
        阅读全文
                
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4771 题目大意: 给你一幅图(N*M)“@”是起点,"#"是墙,“.”是路,然后图上有K个珠宝, 问是否能全部取走珠宝,若能则输出最小步数,否则-1。 思路,可以bfs处理珠宝与珠宝,珠宝与起点的距离同时还可以判
        阅读全文
                
 
                     
                    
                 
                    
                
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号