leonharetd的专栏

题目概括： 在一条直线有两个点n,m(0 这是一道广搜题目 思路: 用结构体保存节点信息和步数，然后再用另一个数组保存访问信息，头结点入队 当队列不为空开始循环，节点出队，遍历和该节点有关的所有节点，并判断其是否访问， 如果访问过则不入队，否则入队，该步数等于上一步的步数+1 当队列不为空开始循环，节点出队，遍历和该节点有关的所有节点，并判断其是否访问，如果访问过则不入队

给定一个地图mxn的地图，地图上有普通的砖B，金砖S，河R，和一个宝物位置T，和你的位置Y，求吃到宝物的最小步数(坦克通过普通砖需要两步，不能通过金砖和河)... 广搜思路 起点入队 while(队列不为空) 起点出队 从起点开始向四周搜索 如果点未被访问过 则判断是否符合入队条件，入队步数加1 (本题条件是 E 或者 B 都可以入队) 一直到找到出口 输出步数 本题有一点

在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135公斤左右的壮汉。 对防守方来说，攻击对手的四分卫当然是最直接的限制对手进攻的方法。如果效果好，就可以在对方四分卫传球之前将其按翻在地，称之为擒

连连看 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13007    Accepted Submission(s): 3404 Problem Description “连连看”相信很多人都玩过。没玩过也没

题意：寻找有多少块独立的油田 思路：bfs搜索，遇到@就搜索所有与之相连的@然后将其置成*，遍历整个图看看搜索了多少次，就是答案，八方向的广搜 总结：在读图的时候使用%s一行一行的读，如果用%c还要用getchar()吃掉每一行的回车，有点麻烦并且这道题目数据有多余的空格，只能用%s 广搜代码： #include #include #include #include using nam