floodfill

本文介绍了一种使用深度优先搜索(DFS)算法解决园子里积水数量的问题。通过遍历矩阵并利用递归方法来标记相连的积水区域,最终计算出总的积水区域数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意:有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?

解答:floodfill.每次dfs可以连通的块。主函数里迭代循环,每找到一个未访问的点,便开始dfs,穷尽所有可以到达的点。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN = 150;
char pic[MAXN][MAXN];
int n,m;
int vis[MAXN][MAXN];
bool check(int x,int y)
{
    if(x >= 0 && x <= n && y >= 0 && y <= m)
        return true;
    else
        return false;
}
void dfs(int x,int y,int t)
{
    if(!vis[x][y] && pic[x][y] == 'W' && check(x,y))
    {
        vis[x][y] = 1;
        int tmpx,tmpy;
        for(int i = -1;i <= 1;i++)
            for(int j = -1;j <= 1;j++)
        {
            if(i != 0 || j != 0)
            {
                tmpx = x + i;
                tmpy = y + j;
                dfs(tmpx,tmpy,t);
            }
        }
    }
    return;
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        memset(vis,0,sizeof(vis));
        for(int i = 0;i < n;i++)
                scanf("%s",pic[i]);
        int cnt = 0;
        for(int i = 0;i < n;i++)
            for(int j = 0;j < m;j++)
        {
            if(!vis[i][j] && pic[i][j] == 'W')
                dfs(i,j,cnt++);
        }
        printf("%d\n",cnt);
    }
    return 0;
}


### 使用 EasyX Graphics Library 中的 `floodfill` 函数 在 EasyX Graphics Library 中,`floodfill` 函数用于实现区域填充功能。该函数可以按照指定的颜色来填充封闭区域内未被其他颜色占据的部分。 #### 函数原型 ```cpp void floodfill(int x, int y, COLORREF crColor); ``` 参数说明如下: - `x`, `y`: 表示起始点坐标。 - `crColor`: 填充使用的颜色值[^1]。 当调用此函数时,程序将以给定的位置 `(x,y)` 作为起点,向四周扩散直到遇到不同颜色为止,并将路径上的像素全部设置为目标颜色。 #### 示例代码 下面是一个简单的例子展示如何利用 `floodfill` 来创建一个彩色矩形并对其进行内部着色: ```cpp #include <graphics.h> #include <conio.h> int main() { // 初始化图形模式 initgraph(640, 480); // 绘制边界框 setlinecolor(RGB(255, 0, 0)); // 设置线条颜色为红色 rectangle(100, 100, 300, 200); // 创建一个矩形边框 // 对矩形内的空白部分进行填充 setfillcolor(RGB(0, 255, 0)); // 设定要填入的颜色为绿色 floodfill(150, 150, RGB(255, 255, 255));// 调用floodfill()完成实际操作 _getch(); // 等待按键输入关闭窗口前保持显示状态 closegraph(); return 0; } ``` 这段代码先初始化了一个大小为 640×480 的画布,接着定义了一条红线围成的一个矩形轮廓;最后通过 `setfillcolor()` 方法设定了想要用来替换背景白色的新色彩—即纯绿RGB(0,255,0),再借助于 `floodfill()` 实现了对该矩形范围内的所有白底色位置执行覆盖性重绘处理过程[^2]。 需要注意的是,在使用 `floodfill` 进行填充之前,应该确保目标区域内存在至少一点与初始种子点相同颜色的像素,否则无法正常工作。此外,由于算法特性决定其效率取决于图像复杂度以及所选种子点位置等因素影响较大,因此对于特别复杂的图案可能需要更长时间才能完全渲染完毕[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值