- 博客(2)
- 收藏
- 关注
RSS订阅原创 搜索入门题解2
A 题意:问可以到达多少地方.'@'为起点, ' . '为路,可以到达, ' # '为墙,不能通过. 思路:简单题,既可以用深搜,也可以用广搜,广搜是可以用C++里的queue,如果是C的话也可以实现其功能,其实也没有多复杂.还有一个小技巧,搜索过的地方可以用'#'标记! 代码： #include<stdio.h> #include<memory.h> #in...
2019-01-23 13:39:59
230
原创 搜索入门题解
E题， 题意为y和m要去肯德基聚餐，图中有多个kfc，他们要选的那个kfc必须到彼此的所用时间之和最小，问 最少需要多少时间（这里一格代表了11分钟）,将y到每点的时间和m到每点的时间用bfs打表，打好表后扫地图，如果扫到@的话算下时间之和，更新min。y不能经过m的出发点，m也不能经过y的出发点 代码： #include<iostream> #include<cstdi...
2019-01-22 14:11:09
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人