摘要： 题目大意：先略。解题思路：一般的广度wa,改为用优先队列就搞定了。代码：#include#includeconst int MAX=205;using namespace std;typedef struct node{ int x,y; int step; node(int a=0) :step(a) {}; friend bool operator n2.step; }}N;int n,m,e... 阅读全文

摘要： 题目大意：给你一个地图，有两种元素分别为‘.’与‘@’,然后要求你找出不相连的@的个数，@的邻接与@的对角都算是相连的。解题思路：广搜的入门题嘛，一开始想的时候，就感觉广搜很靠谱，因为搜相连的，用按层来历遍是比较好的，直接从地图上的每个点开始枚举，如果有一个点为@，那么就以这个点为起始点去开始广搜，然后广搜到它相连的点都标志掉，接着再重复一开始的操作。吐吐槽：做完这道题目后才发现，自己没有用到题目... 阅读全文