【HDU】1312 Red andBlack (DFS&BFS经典好题)

最新推荐文章于 2020-07-13 16:25:12 发布

熊子q

最新推荐文章于 2020-07-13 16:25:12 发布

阅读量256

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_26235879/article/details/105357712

版权

这是一道关于DFS（深度优先搜索）和BFS（广度优先搜索）的经典计算机科学题目。博客内容探讨了如何使用这两种算法来解决寻找所有能到达的黑色节点数量的问题。

摘要由CSDN通过智能技术生成

Red and Black

题目

我是题目链接

题解

找出所能到达的所有黑色的数量，用DFS和BFS均可。

BFS：

#include <iostream>
#include <queue>
#define judge(x,y) (x>=0&&x<h&&y>=0&&y<w) //宏定义判断坐标是否越界
using namespace std;
//@start: 2020-04-02 22:20:48

char mp[25][25];//地图
int dir[4][2]={
   1,0,0,1,-1,0,0,-1};//方向数组
int w,h,ans,dx,dy;

struct node
{
   //bfs需要结点存入queue
    int x,y;
};

void bfs(int x,int y)
{
   
    ans=1;
    queue<node> q;
    node s,t;
    s.x=x,s.y=y;
    q